This is the first single from Ten
, the second studio album released by teenage Australian singer-songwriter Gabriella Cilmi. The song has more of a dancier feel than her previous material. Cilmi commented to Digital Spy
: "I guess it will surprise people who thought I was going to make 'Sweet About Me
' part two. I surprised myself when I recorded 'On a Mission' and it totally shifted the whole album in a new direction. I've loved playing it to all my friends and watching their reactions - they certainly weren't expecting it either."