In late February 2007, Leith embarked on a two-week, 14 show tour of major Australian East Coast cities. Labelled "The Winner's Journey Tour", the concerts featured many of the songs performed by Leith during Australian Idol, as well as showcasing new original songs destined for his forthcoming studio album, including the folk/acoustic piece "Song for Jarvis", dedicated to his son, and "Beautiful", a band piece written by Leith during his trip to Ireland after winning "Australian Idol". Supporting Leith on the tour was Sydney singer-songwriter and friend Mark Wilkinson.