Hayley Keeton, Andrew Creelman and Morwenna Marshall joined the other two to record I'm Lovin' It.
It's a version of the song in the new McDonald's adverts, and it's the first release by any of the Pop Idol rejects.
Not about talent
The screeching stars think that they have proved it doesn't matter if you can't sing.
Gary said: "Outta Sync is living proof that sometimes pop fame is not
just about talent - it's all about entertaining and just lovin' it."
Well, for their sake, he'd better be right!