Das zweite Album, angeführt von der grandiosen Hitsingle "Message In A Bottle", bedeutete den endgültigen kommerziellen Durchbruch: Das Album hielt sich vier Wochen auf Platz Eins der britischen Albumcharts, The Police waren Weltstars. Der Titel hatte übrigens nichts mit Segelyachten zu tun, sondern steht für "weißen Reggae", und den hatte die Band hier mit schon beeindruckender Präzision perfektioniert. Mit "Walking On The Moon" gab’s noch einen weiteren Tophit; außerdem enthält das Album mit "On Any Other Day" den einzigen Police-Song, auf dem Sting nicht singt (sondern Stewart Copeland). Die glänzende, gestochen scharfe Produktion ist heute noch State of the Art! (1979/2019)