Like Costello, Feargal Sharkey, former lead singer of The Undertones - best known for punk classic Teenage Kicks - was made an Officer of the Order of the British Empire, as was actress Cush Jumbo, a star of TV legal series The Good Fight.
A knighthood was also bestowed on Boyd Tunnock, inventor of the Tunnock's Teacake, a chocolate-coated marshmallow treat.
The Chief Scout, recognised for services to young people, the media and charity, said: "This really is a huge honour and it's something, if I'm honest, I never expected to happen". "But I really feel it's a team effort, this award is for every one of those incredible Scout volunteers".
"It is a very great honour and I think my mother, were she alive, would be very proud", he said.
Woman make up 47% of the 508 recipients this year, while more than 10% of those honoured come from a BAME (Black, Asian and minority ethnic) background.
British-Sri Lankan rapper MIA, whose full name is Mathangi Arulpragasam, was made a Member of the Order of the British Empire, or MBE.
Biden leads tighter top tier in Iowa
I'm spending my time with you. 'I think we have an excellent chance to win here, ' Sanders said of the first caucus state of Iowa. Kirsten Gillibrand of New York and Mayor Bill de Blasio of New York City - registered zero percent support.
Novelist Joanna Trollope and Lee Child, writer of the Jack Reacher thrillers, were made CBEs.
In a honours list which is dominated by ordinary people doing extraordinary things in their communities, there are relatively few famous faces receiving awards this year.
Mr Boe is not only recognised for his outstanding contribution to music, but also for his voluntary work as a genuine and committed supporter of many charities in the UK.
Artist Rachel Whiteread, who won the Turner Prize in 1993 for her concrete cast of the inside of a condemned house, became a dame, the female equivalent of a knight.
Comedian and presenter Griff Rhys Jones received an OBE.
Sir Michael Burton, head of the Investigatory Powers Tribunal - the body which keeps an eye on the spies - receives an upgrade on his honour, becoming a GBE.
Women's British Open victor Georgia Hall is made an MBE for services to golf, while former QPR manager Chris Ramsay is recognised with the same honour for services to football and diversity in sport. Pollock said there are other Holocaust survivors "who have yet to receive national recognition, and I hope that they too will be rightly recognized while we still can".