Completa la seguente frase: Con l'uscita di "Twenty Ten" Sebastian aveva completato i termini del suo contratto originale con Sony, ma ha ri-firmato con loro per un altro contratto a lungo termine. Ha supportato i Boyzone nel loro tour del Regno Unito del 2011 e Lionel Richie nel suo tour in Australia e Nuova Zelanda. Hanno registrato il singolo di Richie del 1983 "All Night Long" per raccogliere fondi per l'Australia e la Nuova Zelanda
soccorso in caso di alluvioni e terremoti. Il brano è stato prodotto da RedOne. Richie e Sebastian hanno eseguito la canzone insieme alla maggior parte dei concerti della parte australiana del tour. Ha raggiunto il numero dodici in Nuova Zelanda e il numero ventisei in Australia. Sebastian ha ricevuto l'Australian Club Entertainment Award 2011 per il miglior interprete di musica originale e un Mo Award per l'interprete rock dell'anno. Ha anche vinto il premio ARIA per il singolo più venduto per "Who's That Girl" e ha ricevuto nomination per Single of the Year, Best Pop Release e Most Popular Australian Artist. Sebastian ha continuato come giudice nel 2011 di "The X Factor". Ha insegnato ai Boys e è stato assistito nella scelta dei suoi ultimi tre da Wynter Gordon e Beyoncé. Reece Mastin che era nel suo gruppo era il vincitore.