"רוקסן" של "פוליס" הוא שיר על אדם שהתאהב בפרוצה. הרעיון עלה במוחו של סטינג, כשטייל ברחוב החלונות האדומים באמסטרדם (רובע הזונות) הוא דמיין התאהבות באחת הזונות ברחוב. כאשר הסינגל יצא לראשונה, הוא דשדש במצעדים. חברי הלהקה עצמם התפלאו שמיילס קופלנד, אחיו של חבר הלהקה, המתופף סטיוארט קופלנד, שניהל את הלייבל שלהם, אהב את השיר והחליט להוציאו כסינגל.
סטינג בחר בשם רוקסן משום היותו שם נפוץ (שם אשתו של אלכסנדר הגדול, הסרט "רוקסן" בכיכובם של סטיב מרטי ודאריל האנה, שהתבסס על סיפורו של הסופר הצרפתי סיראנו דה ברז'ראק. סטינג רצה שהשיר יישמע יותר טנגו מאשר רגאיי. הוא ביתע את השיר ב"לייב אייד" (קונצרט הרוק ב-1985, שנועד להקל על הרעבים באתיופיה) הוא חידש את השיר לכבוד הסרט Moulin Rouge של 2001. להקת פוליס שבה וביצעה את השיר כשאר נבחרה ל"היכל התהילה" של הרוק ב-2003 וגם בטקס הגראמי ב-2007.
* מתוך האלבום "Outlandos d'Amour 1978"
Roxanne you don't have to put on the red light
Those days are over you don't have to sell your body to the night
Roxanne you don't have to wear that dress tonight
Walk the streets for money you don't care if it's wrong or if it's right
וידיאו:
"Live in Concert" at Baseball Stadium "Tokyo Dome" 2008 Japan
Sting – Vocals, Bass
Andy Summers – Guitar
Stewart Copeland – Drums