The release of "Anyone" follows his recent collaboration with Shawn Mendes on "Monster," off Mendes' album Wonder, as well as Bieber's recent singles "Holy" and "Lonely." The singer first performed the new song on New Year's Eve, during the T-Mobile Presents New Year's Eve Live With Justin Bieber special.