Le canzoni includono "Every Breath You Take", "Roxanne" e "Message in a Bottle". Le reinterpretazioni sono nelle lingue kannada, zulu, mandarino, armeno, pashtu, urdu e hindi, tra le altre.
L'album segue l'album BMG "Police Deranged for Orchestra" di Copeland, pubblicato a giugno, in cui vengono rivisitati i brani di successo della band, arrangiati per l'intera orchestra.
“È un grande onore collaborare ancora una volta con Stewart Copeland. Queste sono canzoni che sono cresciuto ascoltando e canzoni che hanno plasmato la mia carriera. Ho rispettato molto la loro eredità", ha detto Kej. "Abbiamo collaborato con orchestre, cantanti, cori, strumentisti ed ensemble straordinari da tutto il mondo per ricreare la magia di questi classici senza tempo nelle lingue globali".
“Police – Beyond Borders” sarà pubblicato dalla BMG il 18 agosto.