In 2006, Fleming released his first studio album in three years, entitled A Life Like Mine.
In 2007, Fleming recorded his new live show, A Journey Home, at Ireland's National Events Centre in Killarney to an audience of 2,000.