Dengan rilis "Twenty Ten" Sebastian telah menyelesaikan persyaratan kontrak aslinya dengan Sony, tetapi kembali menandatangani kontrak jangka panjang dengan mereka. Dia mendukung Boyzone pada tur Inggris mereka tahun 2011, dan Lionel Richie pada tur Australia dan Selandia Baru. Mereka merekam ulang single Richie tahun 1983 "All Night Long" untuk mengumpulkan uang untuk banjir Australia dan Selandia Baru
dan bantuan gempa bumi. Lagu ini diproduksi oleh RedOne. Richie dan Sebastian membawakan lagu itu bersama-sama di sebagian besar konser di leg tur Australia. Ini memuncak di nomor dua belas di Selandia Baru dan nomor dua puluh enam di Australia. Sebastian menerima Penghargaan Hiburan Klub Australia 2011 untuk Penyanyi Musik Asli Terbaik, dan Penghargaan Mo untuk Penyanyi Rock Terbaik Tahun Ini. Dia juga memenangkan Penghargaan ARIA Single Terlaris untuk "Who's That Girl", dan menerima nominasi untuk Single of the Year, Best Pop Release dan Artis Australia Paling Populer. Sebastian melanjutkan sebagai juri pada tahun 2011 "The X Factor". Dia menjadi mentor The Boys dan dibantu dalam memilih tiga pemain terakhirnya oleh Wynter Gordon dan Beyoncé. Reece Mastin yang berada di kelompoknya adalah pemenang.