 Sparks was back on the road by April 30, 2008, and remained on the tour until June 18, 2008.Sparks later joined Keys for the tour leg in Australia and New Zealand in December 2008.The album's third single, "One Step at a Time", was released in June 2008.