Famous British singer Ed Sheeran has a new lady in his life after his split from Athina Andrelos. Apparently, the 'Thinking Out Loud' singer was spotted out on a fun and romantic Labor Day weekend getaway with a certain Cherry Seaborn.

The rumored couple travelled to Las Vegas last weekend and hang out at a familiar friend's gig, none other than, Taylor Swift's DJ boyfriend, Calvin Harris. Of course their get together had enough proof to say that Sheeran was indeed with Seaborn since Harris posted a group photo of them.

Since Harris was delivering his set at the Wet Republic inside the MGM Grand Hotel & Casino, Sheeran, who's known to be quite good friends with Swift and Harris as well probably thought it would be a good idea to stop by and little did he know, their photo together would spark relationship rumors between him and Seaborn.

Rumors are also circulating that Sheeran has been telling his friends that Seaborn was "his chick" which could only mean that the two are dating although the singer and his new lady haven't really officially stated anything about their relationship status just yet.

However, their Las Vegas outing were not apparently their first public outing. The duo was even previously seen strolling around New York City and hours later at a New York Mets baseball game in Queens. Although the two have been together several times, both didn't actually show any PDA so it may also be that they are just really good friends.

But because Sheeran already apparently revealed that he was single in his recent interview where he said "[This is] the first time I've spoken about that," he shared on the Kyle and Jackie O Show when asked about the split between him and ex-girlfriend Andrelos. "I didn't know you were going to ask," he added. It may really be true that he is once again on the dating world.