He may have only been in the music scene for less than a decade, but singer, songwriter and record producer Ed Sheeran has already made his mark.

Born Edward Christopher Sheeran in February 1991, the English-born music artist decided to make his way to the U.S. back in 2010. And according to Biography, he immediately “found a new fan in Jamie Foxx,” who asked him to appear on his radio show. The following year, Sheeran decided to release an EP, which reached the second spot on the iTunes chart.

Around the same time, Sheeran also signed with Atlantic Records. Since then, his song “I See Fire” was featured in the 2013 film “The Hobbit: The Desolation of Smaug.” Meanwhile, Sheeran has also achieved four Grammy wins over the years. These include Best Pop Sop Solo Performance, Best Pop Vocal Album, and Song of the Year.

Today, Sheeran continues to sing and even collaborate with several notable artists. And while his music certainly makes him popular, the women he’s been linked with also keep everyone intrigued. Let’s check out 13 women Sheeran supposedly dated and three that we think he wished he dated:

16 Supposedly Dated: Louise Johnston

Back in 2015, the “Thinking Out Loud” singer was rumored to be dating television presenter and model Louise Johnston. One source even reportedly told Irish Mirror,

“Louise and Ed have been friends for years but now they have become a lot closer. They are constantly in touch, even when he is on tour, but he is coming here soon for a gig in Dublin and they will be able to catch up then.”

15 Supposedly Dated: Nina Nesbitt

It is believed that Sheeran and Nina Nesbitt were a couple for a quite some time. And in fact, Sheeran’s song “Nina” is supposedly about her.

When asked about it, Nesbitt told Daily Record, “He warned me it was happening, but I didn’t know it was going on the album. I knew there was a song. I’m not really bothered. It was quite a long time ago and it’s a good song.”

14 Supposedly Dated: Anne-Marie

Anne-Marie is a British singer that Sheeran had toured with several years ago. Moreover, the Rolling Stone even obtained footage of the two giggling and playing around backstage as they performed the song “2002.”

Meanwhile, in 2017, Anne-Marie took Twitter and admitted that she was the reason that Sheeran broke his arm while on a bike.

13 Supposedly Dated: Athina Andrelos

Ex-tour manager Athina Andrelos is rumored to be the inspiration for Sheeran’s hit song "Thinking Out Loud." The pair supposedly dated from 2014 to 2015.

According to a report from the Mirror, Sheeran confirmed their split in May 2015. Moreover, he was also spotted leaning in to kiss a mystery, blonde woman.

12 Supposedly Dated: Jennie Pegouskie

Rumors that Sheeran was dating Jennie Pegouskie started because they decided to attend the 2017 MTV Video Music Awards together. And in case you haven’t figured it out yet, Pegouskie happens to be Sheeran’s love interest in the music video for “Shape Of You.”

According to a report from Elite Daily, Pegouski said in an interview that she wasn’t supposed to be the leading lady in the video. In fact, she originally just worked as the production assistant.

11 Supposedly Dated: Francesca Eastwood

Francesca Eastwood is an actress, television personality and socialite who also happens to be the daughter of Frances Fisher and Clint Eastwood.

And so, Hollywood was definitely buzzing when Eastwood and Sheeran were spotted out together at Hooray Henry’s in 2013. However, Sheeran had reportedly left the party with another mystery woman.

10 Supposedly Dated: Courteney Cox

Several years back, a rumor surfaced that Sheeran hooked up with “Friends” actress Courteney Cox. However, from the looks of it, the two are just incredibly good friends.

In fact, according to E! Online, it was Sheeran who supposedly introduced Cox to boyfriend Johnny McDaid back in 2013. Meanwhile, Cox and McDaid were spotted on a double date with Sheeran and his wife, Cherry Seaborn, last year.

9 Supposedly Dated: Barbara Palvin

Back in 2015, Sheeran was spotted cozying up to Victoria’s Secret model Barbara Palvin. According to Hollywood Life, Sheeran was spotted partying with Palvin in Australia just hours after he confirmed his breakup with Andrelos.

They were also spotted enjoying a meal at Mary Street Burger Bar in Sydney. Afterward, the two reportedly left the place in the same limousine.

8 Supposedly Dated: Saoirse Ronan

At one point, rumors swirled that there was something going on between Sheeran and actress Saoirse Ronan. However, the two have always been just friends. And perhaps, they were spotted together since Ronan played the role of Sheeran’s love interest in the music video “Galway Girl.”

In the days since the release of the video, there was also a lot of talk about a certain tattoo that you could see here.

7 Supposedly Dated: Selena Gomez

Back in 2013, it was rumored that Sheeran was going out with singer Selena Gomez. This was around the time that Gomez reportedly ended her on/off relationship with pop artist Justin Bieber.

A source even told the Daily Mail, “She got sick of having to take care of Justin like he was her child. This is a nice escape from the drama.”

6 Supposedly Dated: Taylor Swift

Well, if you think about, fans would eventually wonder if there was more to singer Taylor Swift and Sheeran than friendship. In fact, some even thought that Swift’s song “Dress” was about Sheeran.

When asked about this, however, Sheeran explained to Elle, “I don't think it is. I think if you read into it, it's not…You know, because she mentions someone with a buzzcut hair cut [sic], and I've never had a buzzcut hair cut [sic].”

5 Supposedly Dated: Nicole Scherzinger

In 2015, it was rumored that Pussycat Doll Nicole Scherzinger had started dating Sheeran after splitting up from longtime boyfriend Lewis Hamilton. According to rumors, Scherzinger was wooed by Sheeran over meals at Pizza Express.

However, Scherzinger was quick to deny this, saying that they’re just friends. She even told Mirror, “It had been going on for so long and Ed and I are good mates, so we decided to just have fun and take the mic.”

4 Supposedly Dated: Ellie Goulding

For quite some time, there were rumors that Sheeran was dating fellow Brit singer Ellie Goulding. Moreover, reports even surfaced that the two supposedly broke up because Goulding had cheated on Sheeran with singer Niall Horan. However, during an interview with Elle UK, Goulding denied ever dating Sheeran in the first place.

She said, “I did go on a few dates with Niall, but I was never in a relationship with Ed. I have absolutely no idea where that came from and why it was turned into such a big thing.”

3 Wished He Dated: Missy Higgins

During an interview with NOVA FM, Sheeran had said that his first crush was Australian singer and songwriter Missy Higgins.

In fact, Sheeran even remarked, “One of my biggest first crushes was Missy Higgins, like I was really really into Missy Higgins when I was a lot younger. I fancied her a lot. I wanted to marry an Aussie girl for four years!”

2 Wished He Dated: Beyonce

It’s no secret that Sheeran has always wanted to work with Beyoncé and fortunately for him, that opportunity eventually came with the song “Perfect.”

Talking about the collaboration, Sheeran told Ellen DeGeneres, “Music kind of goes so fast. And I was like, I want to do it as a single. And then I thought of a way of re-launching it. I was like, I love Beyoncé, should I ask Beyoncé? In my head, I was like, she’s going to say no, and then I was like, well you might as well ask, and she said yes.”

1 Wished He Dated: Mila Kunis

During an interview, Sheeran’s close friend Taylor Swift revealed that the singer has the cutest crush on actress Mila Kunis.

During an interview with a Britain radio station, Swift remarked, “This was at a certain time, Mila Kunis.” To which Sheeran replied, “I'm involved now.” Afterward, Swift responded, “And then you got a girlfriend, but this was your last one.”

Sources - Biography, Grammy Awards, Irish Mirror, Rolling Stone, Daily Record, Mirror, E! Online & Hollywood Life