Justin Bieber has given his biggest tease yet for new music with a billboard ad seemingly confirming his next album's cover and title.