Posters are starting to appear around the world advertising the new single and album.