The singer announced that her first new single of the year arrives on March 13