Shortly after "Idol" Noll signed a five-album deal with BMG Australia, which later merged with Sony. He then embarked on the "Australian Idol" national tour in January 2004, with eleven other contestants from the top twelve. That same month Noll released his cover of the Moving Pictures song "What About Me?" as his debut single. It debuted at number one on the ARIA Singles Chart and spent four consecutive weeks at the top spot. "What About Me" was the highest selling single of 2004 in Australia and was certified 4× platinum for shipments of 280,000 copies. The song also reached number two in Ireland and number ten in New Zealand. Noll's debut album "That's What I'm Talking About" was released on 9 February 2004, and debuted at number one on the ARIA Albums Chart with first-week sales of 131,680 copies. Containing a mixture of pop, rock and country tracks, the album spent fourteen weeks in the top ten, including four weeks at number one, and was certified 5× platinum for shipments of 350,000 copies.