Med udgivelsen af "Twenty Ten" havde Sebastian fuldført vilkårene i sin oprindelige kontrakt med Sony, men underskrev igen med dem for en anden langsigtet kontrakt. Han støttede Boyzone på deres 2011 UK turné, og Lionel Richie på hans australske og newzealandske turné. De genindspillede Richie's 1983 single "All Night Long" for at skaffe penge til Australien og New Zealand oversvømmelse
og jordskælvshjælp. Sporet blev produceret af RedOne. Richie og Sebastian fremførte sangen sammen på de fleste af koncerterne på den australske del af turnéen. Den nåede nummer tolv i New Zealand og nummer 26 i Australien. Sebastian modtog 2011 Australian Club Entertainment Award for bedste Original Music Performer, og en Mo Award for Rock Performer of the Year. Han vandt også den højest sælgende single ARIA Award for "Who's That Girl", og modtog nomineringer til Single of the Year, Best Pop Release og Most Popular Australian Artist. Sebastian fortsatte som dommer på "The X Factor" i 2011. Han vejledte drengene og blev assisteret i at vælge sine sidste tre af Wynter Gordon og Beyoncé. Reece Mastin, der var i hans gruppe, vandt.