Simon and Katie have shared the stunning ‘Hotel Stamba’, the first single to be taken from the album.