Richard Madden's Dating History Includes Several Girlfriends and Rumored Boyfriends

Scottish actor Richard Madden is most popularly known for his roles in the Elton John biopic "Rocketman," "Bodyguard," and his portrayal of Robb Stark in the David Benioff and D. B. Weiss-created drama series, "Game of Thrones."

Despite being a famous actor, Madden tries to keep his life off-screen as private as possible. During an interview, he revealed that he repeats outfits because publications cannot run images of him if it looks like they all come from the same day.

Madden jokily added that the paparazzi could take only so many pictures of him walking down the street. While he was aware there were fellow celebrities who didn't mind the limelight– he shared that, at times, they searched for it– he preferred to fly under the radar.

The same applied to his love life; while there were lists of women he was romantically linked to and men he was rumored to have dated, the actor said:

"I've never talked about my relationships."

Jenna Coleman

While Richard Madden's "Game of Thrones" journey was still in full swing, he started going out with former "Emmerdale" actress Jenna Coleman in 2012. By 2013, the actress had already landed her role as Clara Oswald in the sci-fi series "Doctor Who."

The pair made one of the cutest couples around, but sadly, it was destined for the rocks. By 2015, they parted ways after being together on and off for about three years.

Bamber feared that she and Madden were becoming two worlds apart.

Not long after the split, Coleman found love again on the set of the British period drama, "Victoria," in which she starred as Queen Victoria. She met actor Tom Hughes while filming, and they started dating in 2016.

In 2018, the past reared its ugly head at Coleman as she was forced to talk about Madden in passing when her drama series, "The Cry," was brought in to replace Madden's Sunday night slot for his BBC series, "Bodyguard."

Although careful not to divulge much about their relationship, Coleman admitted that "Bodyguard" was a great series she had seen and enjoyed. It seemed that things ended remotely amicably between the two.

Laura Whitmore

Coleman was not the only person to move on quickly after the 2015 split. In March 2016, there was a sudden buzz about Richard Madden's girlfriend. He was rumored to be in a relationship with Irish TV presenter Laura Whitmore.

The pair were first linked in February after they met at the Brits. Sources close to Whitmore reportedly revealed that she was very excited about the romance and thought things were going smoothly in the early days of the relationship.

They never officially confirmed their relationship but were said to have kept things very private, so private that many were surprised about its existence in the first place when it came to an end.

The former boyfriend and girlfriend reportedly parted ways after getting pulled apart by hectic schedules. However, they made a beautiful couple for the brief time they were together.

Suki Waterhouse

Supermodel Suki Waterhouse made a name for herself in the modeling industry before branching out to acting to further expand her horizons.

This proved fruitful in more ways than one as she crossed paths with Madden, and by December 2016, rumors of Richard Madden dating Waterhouse were in the air. The perceived relationship did not last, sadly.

Caroline Flack

About two years after Madden's brief romance with Whitmore, rumors reared their collective heads again, but this time, they linked him with the late "Love Island" host, Caroline Flack, who died on February 15, 2020.

Most recently, in 2020, it was revealed that he signed with Amazon Studios' "Citadel," alongside actress Priyanka Chopra.

As Whitmore was also a presenter for "Love Island," many thought Flack had broken the girl code by going out with Madden. However, not much happened on that front as the romance soon fizzled out even before it had the chance to bud.

In fact, Flack strenuously denied rumors of their secret romance, and Madden reportedly avoided awkwardly running into her at Glastonbury. He arrived a day after she left, and not long after, the rumors died down.

Ellie Bamber

Once again, the woes of being in a celebrity relationship befell Madden in his romance with "Les Miserables" actress Ellie Bamber. Bamber reportedly dumped the King of the North after dating for 18 months in January 2019.

According to reports, Bamber feared that she and Madden were becoming two worlds apart. Hectic schedules, not enough time, and constant camera flashes in one's face are a tried and tested way to shake any celeb relationship.

Theirs was sadly no different. This came around the time Richard Madden's "Rocketman" role as Elton John came out, wowing many. It must have been a bittersweet time for the actor.

Brandon Flynn

In May 2019, speculations began to stir that Madden and up-and-coming actor Brandon Flynn, who had dated singer Sam Smith in the past, were more than just friends.

As two men in the acting industry, they grew close. So much so that they moved in together in Los Angeles while on the hunt for acting gigs.

Madden never confirmed or denied the dating rumors and stuck to his guns about keeping his personal life personal. But by November 2019, Madden and Flynn's friendship had ended, and the two actors were no longer living together.

Their friendship reportedly ended on a bitter note; Madden dodged a question about his relationship with Flynn during an interview, and after becoming the face of Versace, Flynn asked the fashion brand to cut ties with Madden. A source said:

"They have fallen out in the past few months and have cut ties with each other. Brandon has made it clear he doesn't want to see Richard."

Froy Gutierrez

In early 2020, Madden and "Teen Wolf" actor Froy Gutierrez became roommates during the Covid-19 lockdown. Madden had moved into the two-bedroom home only weeks before the lockdown, after wrapping up filming for "The Eternals."

While the actor said it was the perfect place to isolate himself, he did not see himself staying there for so long, so Gutierrez's presence was welcomed. They isolated together in Emilia Clarke's Los Angeles home, where the rent was $23,800. A source said:

"He (Madden) really hit it off with Froy and he's pleased to have company while stuck inside. As he is already spending a fortune on the property, he wanted someone to enjoy it with."

They kept the nature of their relationship under wraps, as it was unclear if they were friends or more. However, in 2021, they were spotted enjoying a picnic in London.

Madden was 34 and Gutierrez was 22 when paparazzi spotted them casually dressed, enjoying a stroll in the small village of Hampstead Heath on a Sunday afternoon.

Indeed, Richard Madden's dating history is as impressive as the many characters he has portrayed over the years. While his love life has been taking interesting turns, the actor has also been making some pretty interest-piquing moves career-wise.

Madden's filmography features many impressive names like "Bastille Day," "Lady Chatterley's Lover," "Medici: Masters of Florence and Philip K. Dick's Electric Dreams," "GOT," "Rocketman," and "Bodyguard."

Most recently, in 2020, it was revealed that he signed with Amazon Studios' "Citadel," alongside actress Priyanka Chopra. Plenty is looking up for Madden; maybe not his love life, but plenty nonetheless.