Kourtney Kardashian might have a new boo. The Keeping Up With the Kardashians star has been seen flirting with Blink 182's Travis Barker on Instagram. Although Kourtney and Travis have denied the rumors, claiming to be just friends, this is not the first time romance rumors have surfaced surrounding the two. While fans know a lot about Kourtney's dating history, let's take a look at some of the ladies Travis has had a relationship with in the past.

Melissa Kennedy

The first known serious relationship Travis Barker had was with his first wife Melissa Kennedy. According to Cheat Sheet, Travis and Melissa dated in the early 2000's before tying the knot. After a short marriage of just nine months, Travis and Melissa divorced for unknown reasons.

Related: KUWTK: Amelia Hamlin Praises Her Mom After Scott Flirts With Kourtney

Shanna Moakler

Travis bounced back to the dating game not long after his divorce from Melissa Kennedy. Following his first divorce, Travis soon started dating Shanna Moakler. Shanna is a "former Miss USA title holder." Shortly into their relationship, Shanna fell pregnant with their first child, Landon Asher Barker, who was born in October of 2003. A year following the birth of their son, Travis proposed to Shanna while on the Haunted Mansion ride in Disneyland. The couple stuck with the haunted theme as they had a Nightmare Before Christmas themed wedding the day before Halloween in 2004. The couple went on to have a daughter together, Alabama Luella Barker, a little after their first wedding anniversary. Travis can relate to Kourtney Kardashian as he and Shanna Moakler had a reality show together, Meet the Barkers. Both the show and their marriage ended in 2006.

Paris Hilton

For a short period of time, Travis Barker had a quick romance with Paris Hilton. Ironically, Paris Hilton and Kourtney's sister Kim Kardashian have been friends for years. In the early days of KUWTK, Kim was Paris' assistant, before later gaining more fame than the hotel heiress. Paris was involved with Travis while he was on a break with Shanna Moakler. When Shanna heard news of the two's fling, she "allegedly assaulted Hilton at a Los Angeles nightclub" and later denied the altercation.

Lindsay Lohan

While Travis was dating Tara Conner, a Miss USA winner, he became involved with actress Lindsay Lohan. The two were spotted out together by paparazzi but denied doing anything more than kissing a few times.

Rita Ora

For years, Travis kept his dating life out of the spotlight. In 2015, rumors speculated that he and singer Rita Ora were in a romantic relationship as they both attended a charity basketball game. Travis and Rita did not date for long; however he referred to her as "stunning" and "a sweetheart."

While it is unknown if Kourtney Kardashian and Travis Barker are in fact dating, there is no doubt Kourtney is open to the dating world. However, the Instagram flirting could have been quite innocent as the Keeping Up With the Kardashians star's ex Scott Disick was recently caught flirting with Kourtney on Instagram as well.

Next: KUWTK Fans Pick Best Sister: Kim, Kourtney, Khloe, Kylie Or Kendall?

Source: CheatSheet, Melissa Kennedy/Instagram, Shanna Moakler/Instagram, Paris Hilton/InstagramLindsay Lohan/Instagram, Rita Ora/Instagram