Between May and August 2006, Sebastian appeared as a mentor on the inaugural It Takes Two, in which performers from non-musical fields are teamed with professional singers to perform a duet each week.
Age 26: The Memphis Album debuted at number three in November 2007, and was the seventh highest selling Australian artist album of the year.
Shortly after Sebastian’s return to Australia it was announced that The MGs would tour Australia with him in early 2008.
He was presented with the Extreme Inspiration Award at the Dolly Teen Choice Awards for his continuing support of World Vision.
After eight years of courtship, Sebastian and girlfriend Jules Egan became engaged. Age 27: He was signed to release an album in the US, and in November he returned to America to work on his new album.