The Pussycat Dolls debut single was `` Sway '' .
In 2004 , they recorded `` We Went as Far as We Felt Like Going '' for the Shark Tale soundtrack and recorded the single , `` Sway '' which is featured on the soundtrack of Shall We Dance ? .The group 's debut album , PCD was released in September 2005 and sold 3 million copies in the United States .
The Pussycat Dolls