ปฏิเสธมิได้ว่า "Every Breath You Take" คือเพลงฮิตอันดับ 1 ของ The Police แต่เพลงแรกที่ทำให้วงเริ่มมีชื่อเสียงคือ "Roxanne" แทร็กจากอัลบั้ม Outlandos d'Amour