The show paired celebrities with professional singers who each week competed against each other in a sing-off to impress a panel of judges and ultimately the viewing public in order to survive potential elimination.
Judges' scores were also taken into account and were combined with the viewer votes when determining which duos stayed and went each week.
Every season finale ended with all contestants, judges and hosts singing the show's theme song "It Takes Two", originally performed by Marvin Gaye and Kim Weston, and the studio audience and home viewers were encouraged to join in the singing too.
It featured the following celebrities: Pop song "Angels Brought Me Here" by Guy Sebastian Musical "Beauty and the Beast" by Peabo Bryson and Celine Dion EP = Episode S = Swing, P = Pop, R = Rock, M = Movies/Musicals, R&R = Rock & Roll, N1 = Number Ones, B = Ballad, D = Disco, C = Country, PR = Professional Hit, R&B = R&B, FA = Fast, SL = Slow, J = Journey.
Season 2 moved to a new night and time in 2007: 7:30 pm Tuesdays, airing in the slot usually occupied by the highly successful Dancing with the Stars.
The premiere ranked third for the night, averaging 1.5 million viewers, behind Seven's news programming and ahead of a special extended edition of Nine's 20 to 1 episode "Great Movie One-Liners".