Roxanne è il primo estratto dall’album di debutto dei The Police, Outlandos d’Amour nel 1978.

Per il testo della canzone, il frontman Sting trasse ispirazione dalle prostitute che era solito vedere nei dintorni dell’albergo dove soggiornava in Francia, nell’ottobre del 1977, quando i Police si esibirono al Nashville Club di Parigi. Il titolo della canzone deriva da un personaggio della commedia teatrale Cyrano de Bergerac, di cui era esposta una vecchia locandina nella hall dell’albergo.

Il video musicale presenta la band mentre esegue la canzone su un palco durante quello che sembra essere il sound check di un concerto. Vengono utilizzati diversi effetti slow-motion che mostrano i membri del gruppo. Esiste anche una versione alternativa che è stata girata in un teatro di posa e mostra la band mentre esegue la canzone con alle spalle uno sfondo rosso.