"Justin Bieber and Hailey Baldwin arrive at the Los Angeles premiere of ""Justin Bieber: Seasons,"" Monday, Jan. 27, 2020. Justin Bieber has announced his new album title, release date and tour stops. The pop star from Stratford, Ont., says the album ""Changes"" will come out Feb. 14. THE CANADIAN PRESS/AP, Jordan Strauss/Invision"