Liberty X were formed in 2001 after the members weren't selected for Hear'say, the official group for the ITV1 talent show Popstars. Michelle Heaton, Kevin Simm, Tony Lundon, Kelli Young, and Jessica Taylor then formed a brand new group initially dubbed Liberty.

Their first single "Thinking It Over" cracked the UK Top 5, surprising fans and skeptics alike. A second single, "Doin' It", did not chart as well as their debut, making a modest impact at #14.