"Problem" is announced as the first Ariana's single from her upcoming sophomore album, which is scheduled to be released later this year. She will performing it at the White Party on April 26th, so the expected release date is late April or early May. Possible release dates: April 29th, May 6th or May 13th.