Den 10 augusti (egentligen den 28 augusti) 2012 släppte Sebastian tillsammans med rapparen Lupe Fiasco, singeln "Battle Scars", skriven av de själva och David Ryan Harris och producerad av Pro-Jay. Låten finns med på Sebastians album Armageddon som släpptes den 12 oktober 2012 och Lupe Fiascos album som släpptes den 25 september 2012. Sebastian representerade Australien under Eurovision Song Contest 2015 i Wien.