Commando est le 16e single de Vanessa Paradis. Il est lancé en radio fin août 2000 et commercialisé en octobre. Il est le premier extrait de l'album Bliss. Cette chanson marque les retrouvailles de Vanessa Paradis avec Franck Langolff qui n'avaient plus travaillé ensemble depuis l'album Variations sur le même t'aime en 1990. La photo de la pochette est réalisée par le photographe Paolo Roversi. Le Japon sort un CD single de la chanson en novembre 2000.