We're definitely getting a single before the summer. My prediction is around the Billboard Music Awards, since she can use that as promo. So sometime around April/May at the latest
Anyways I used to think the album isn't that far away but she said at the Golden Globes that she didn't even pick a theme for the album. So don't get your hopes up for a release before August