Ukazuje on zdjęcia piosenkarki w skafandrze, statków kosmicznych lądujących na innych planetach oraz Cilmi wraz z kilkoma tancerkami.
Sama Gabriella przyznała, że inspiracje do nagrania wideo wzięła z filmu fantastycznego "Barbarella".
Format wydania Singel CD "On a Mission" – 3:13 "On a Mission" (feat. Eve) "Magic Carpet Ride"
Pakiet iTunes "On a Mission" – 3:03 "On a Mission" (Wideboys Remix) – 3:13
Pakiet download "On a Mission" (feat. Eve) "On a Mission" (feat. H-Boogie) "On a Mission" (Riff & Rays Remix) "On a Mission" (Wideboys Remix feat. Eve)
Notowania Lista Najwyższapozycja ARIA (Australia)GABRIELLA CILMI - ON A MISSION (SONG) - australian-charts.com16 Ö3 Austria Top 40 (Austria)GABRIELLA CILMI - ON A MISSION (SONG) - austriancharts.at63 Ultratip (Belgia, Flandria)"Ultratop.be - Gabriella Cilmi - On A Mission"6 Ultratip (Belgia, Walonia)"Ultratop.be - Gabriella Cilmi - On A Mission"6 IFPI (CzechyČNS IFPI53 European Hot 100 SinglesGabriella Cilmi Album & Song Chart History30 Mitä hittiä (Finlandia)GABRIELLA CILMI - ON A MISSION (SONG) - finnishcharts.com11 Media Control Charts (Niemcy)Musicline.de - Chartverfolgung - Gabriella Cilmi - On a Mission84 Mahasz (Węgry)Archívum - Slágerlisták - MAHASZ -