The new single's called One Love and according to Simon: "One love has got a message to it - we don¿t care where you come from, one love is all you need," he explained.
Luckily this time the boys don't have to worry about facing Westlife in a chart battle.
But there would be no hard feelings even if they did: "It's a great song, Unbreakable, we wish the boys a number one!" said Ant.
Fans might notice the boys have experimented with a more street sound. They've even recorded a track with Harvey from So Solid for his album.
Blue's new single One Love is out on 21 October, and the new album follows on 4 November.