The announcement was made this afternoon, and although none of the judges' fate was confirmed on the show, it means original coach Tom Jones will not be returning for the fifth series.
Boy George, who is the front man of Culture Club, said: "I'm thrilled and excited to be a judge on The Voice UK I'm a huge fan of the show and have watched and engaged with it from series one. If I can help someone to win I will be delighted. I can't wait to sit in that chair!"
Meanwhile, Brit Award-winning singer-songwriter Paloma Faith, added: "I'm really excited about working with creative people who are there not just to be great singers, but also innovative personalities and performers.
"I have a long history of helping break artists as in my club nights I booked Kate Nash, Adele, and The Noisettes before they hit the big time, and four of my band members have gone on to pursue successful solo careers. I'm really looking forward to getting my teeth into something that cultivates the talents of another person and takes the focus off myself for a bit!"
Rita Ora, who was a judge on the show last year, quit after one series and is now a judge on rival show The X Factor.
The new series of The Voice UK will launch on BBC One in January 2016.
Try Reveal's digital edition on iPhone & iPad. Subscribe now & never miss an issue!