Justin Bieber may have a song called "Lonely," but he certainly isn't. His wife Hailey Bieber is the star of his "On the Road" music video for "Anyone," which shows the couple trekking through the desert and enjoying some R&R time, all while looking very much in love. 

This is Justin's second video for the song. His first video for "Anyone," which was released in December of last year, stars Justin as a championship boxer and Zoey Deutch as his supportive girlfriend.