In New Zealand, "Two in a Million" became the band's third consecutive number-one single, after "Bring It All Back" and "S Club Party".

The song sees Jo O'Meara taking sole lead vocals for the first time.

Moreover, the demo version of the song, as heard on Miami 7, includes horns in the arrangement, which were removed for album release and replaced with a more subtle French horn arrangement alongside the live string orchestration in the Boyfriends & Birthdays version.

The single includes an exclusive B-side, "We Can Work it Out", which was performed during episode eight of Miami 7, "Alien Hunter", featuring Hannah Spearritt and Rachel Stevens on lead.

The music video was shot in Los Angeles, California[2] and sees the group all together in a house getting ready for a party.