Ed Sheeran has been awarded an MBE and Billy Connelly is now Sir Billy Connelly in Queen Elizabeth II's Birthday Honors list.