The Police - Message in a bottle / played live for the first time '79

First time The Police played Message in a bottle live in 1979 at Hatfield Polytechnic, when touring their first Album "Outlands d'Amour"
Message in a bottle is a song from their upcoming second album, and the recording wasn't finished yet