Harry Styles debuted a new song "Carolina" during a performance on Today. The track will appear on his solo debut album, Harry Styles, which is due out May 12th.