A "Twenty Ten" kiadásával Sebastian befejezte eredeti szerződésének feltételeit a Sony-val, de újra aláírt velük egy másik hosszú távú szerződést. Támogatta a Boyzone-t az Egyesült Királyságban 2011 turnéjukon, és Lionel Richie-t az ausztrál és új-zélandi turnéján. Újra felvették Richie 1983-as "All Night Long" dalát, hogy pénzt gyűjtsenek az ausztrál és új-zélandi
árvíz- és földrengésmentesség. A számot a RedOne készítette. Richie és Sebastian együtt játszották a dalt a turné ausztrál részének legtöbb koncertjén. Új-Zélandon a tizenkettedik, Ausztráliában a huszonhatodik helyen végzett. Sebastian 2011-ben megkapta az Ausztrál Klub Szórakoztatási Díját a legjobb eredeti zenei előadóért, és egy Mo díjat az év rock előadójáért. A "Who's That Girl" című dalával elnyerte a Legmagasabb Értékes Singel ARIA díjat, és jelöléseket kapott az Év Single-jéért, a Legjobb Pop Kiadásért és a Legnépszerűbb Ausztrál Művésznek. Sebastian továbbra is bíró volt a 2011-es "The X Factor"-ban. Ő volt a Boys mentora, és Wynter Gordon és Beyoncé segített kiválasztani az utolsó hármat. Reece Mastin, aki a csoportjában volt, volt a győztes.