The singer's first single since 2007, when her fourth album, "Dignity," was released.
The 26-year-old is currently putting the finishing touches on her forthcoming fifth studio album, which is due later this year.
The singer wallows in a daydream about being at the beach while sitting cooped up in an office building where she can't seem to get her things in order.
"I took a break from music for quite awhile, but it gave me the power to choose my next steps carefully and...
E! News reports the two got cuddly at the Entertainment Weekly party at Hard Rock Hotel's Float Bar during the convention, and many saw them kissing deeply and holding one another in public. Last week the two went for a jog together and visited a farmer's market, leading many to believe there was a romance brewing.
There may have been a Vampire Diaries tie-in...