Now that Katy Perry and Orlando Bloom have become the dream couple that every other couple wishes they could be like, it is pretty interesting to reflect back on who they used to date before they were able to find love with each other. They welcomed their daughter, Daisy Dove, in August 2020 and parenthood seems to be an amazing experience for them so far.

RELATED: 10 Things Katy Perry Has Said About Life With Orlando Bloom

Katy Perry is a beautiful and talented singer/songwriter who inspire so many people with her music. Orlando Bloom is a handsome and accomplished actor who has been on the scene since the 90s. The relationships they had before ending up together are quite eye-opening.

10 Katy Perry Dated Travie McCoy: 2006 - 2008

One of Katy Perry’s earliest and most public relationships was with Travie McCoy. They dated from 2006 to 2008 and even made cameos in each of those music videos. She appeared in his music video for “Cupid's Chokehold" and he appeared in her music video for "I Kissed a Girl." The early 2000s was a great era of time for these two. The handful of pictures available of the two of them together online were actually really adorable.

9 Orlando Bloom Dated Kirsten Dunst: 2006

Orlando Bloom and Kirsten Dunst had a relationship in 2006. They filmed a movie together called Elizabethtown in 2005 where they played each other's love interests. They obviously got to know each other a bit more on the set of the movie. The movie is about a young man who loses his father and must travel home to deal with everything. On his way, he meets a young woman who changes his life.

8 Katy Perry Dated & Married Russell Brand: 2009 - 2011

Katy Perry’s relationship with Russell Brand played out in her 2012 documentary, Part of Me. She started dating Russell Brand and the two of them seemed to really connect. They got married but unfortunately, things did not work out and they got divorced. The divorce seemed to take a major toll on Katy Perry as she ended up releasing several songs about the heartache and pain that she was experiencing after the loss of her marriage.

7 Orlando Bloom Kissed Nina Dobrev: 2014

Orlando Bloom and Nina Dobrev did not have a full-fledged relationship or anything like that but they did reportedly make out with each other in 2014 during Comic-con. They were spotted kissing by witnesses at the Zachary Levi Nerd HQ Bash. We wonder why they never ended up dating or pursuing things further beyond that make-out session.

6 Katy Perry Dated Robert Ackroyd: 2012

Robert Aykroyd is a musician from the popular band Florence and the Machine. When he and Katie Perry dated each other, it was amazing to see you too talented celebrities making it work. They decided to break up and be friends with each other instead. During their relationship, they were photographed holding hands at Coachella in 2012.

5 Orlando Bloom Dated & Married Miranda Kerr: 2007 - 2013

Orlando Bloom‘s relationship with Miranda Kerr is certainly the longest relationship he had before meeting Katy Perry. He dated her and then married her starting in 2007 and married her in 2010.

RELATED: What Orlando Bloom's Ex Miranda Kerr Really Thinks Of Katy Perry

In 2013, they announced that they were finalizing their divorce. They share a son together named Flynn. There is no bad blood between Miranda Kerr and Katy Perry who seem to be very comfortable with each other.

4 Katy Perry Dated John Mayer: 2012 - 2014

Katy Perry and John Mayer dated from 2012 to 2014. A lot of fans speculate that this is the reason why Taylor Swift and Katy Perry had an ongoing feud for such a long time. Other reports state that their feud revolved around the use of back up dancers for their tours. No one really knows for sure but at least now, Katy Perry and Taylor Swift are cool with each other!

3 Orlando Bloom Dated Selena Gomez: 2016

When Orlando Bloom started getting spotted out and about with Selena Gomez, it was huge news. They were spotted together in 2016 during the month of March and then again in July.

RELATED: Selena Gomez's Dating History (Aside From Justin Bieber & The Weeknd)

At the time, Justin Bieber fans or weighing in on the situation. TMZ reported that Orlando Bloom actually threw a punch in Justin Bieber‘s direction at a bar… Talk about dramatic!

2 Katy Perry Dated Diplo: 2014

Katy Perry has a relationship history with Diplo. In 2017, Katy Perry ranked Diplo as her third most impressive bedroom lover… ranking him after Orlando Bloom and John Mayer. He did not respond well to that and in turn, decided to throw shade by saying he didn’t even remember sleeping with her at all. Yikes. Obviously, they aren’t cool with each other anymore.

1 Orlando Bloom Hooked Up With Lindsay Lohan: 2014

Orlando Bloom and Lindsay Lohan were not in a full-fledged relationship but she did include him on her infamous sex list in 2014. She revealed the famous men that she shared intimate moments with including Justin Timberlake, James Franco, Zac Efron, Adam Levine, and heath ledger… Just to name a few. Orlando bloom was certainly not the only man on her list!

NEXT: Katy Perry Steals Orlando Bloom's Lego Moment To Promote Her 'Smile' Album