Sebastian has worked with a number of notable American musicians, including Brian McKnight, Robin Thicke, Steve Cropper, John Mayer, Jordin Sparks, Eve and Lupe Fiasco. "Battle Scars", a collaboration with Fiasco, spent 20 weeks on the US "Billboard" Hot 100 chart, peaking at number 71 and achieved platinum certification. "Battle Scars" also reached number two in Norway and New Zealand. Sebastian has reached the top ten in New Zealand with an album and six singles, including two number ones, and gained six platinum and three gold certifications there. In 2015 his Eurovision song charted in the top 50 in five European countries.