Before Travis Kelce started dating Taylor Swift, he apparently tried to flirt with an Australian woman. Former Bumble executive Michelle Battersby has now come forward with her story about the Kansas City Chiefs tight end.“I was like, ‘Who is this guy? Why does he have an entourage? This guy’s a weirdo,’” she said in an interview with News Corp on Aug. 30.According to Battersby, Kelce approached her:“He came up to me and was hitting on me. There’s only so long you can chat to a random dude who looks like he might be someone. Not knowing who he was, I was like, ‘Why does this white guy think he’s so swaggy?’ I just kind of palmed him off.”Michelle Battersby was at a Dom Dolla concert with her boyfriend, rugby player Bill Meakes, a few years ago when Travis Kelce allegedly came up and tried to flirt with her. She did not know who he was and did not think much of it.Check out the interview here.Months later, when Kelce and Taylor Swift started dating, Battersby realized the guy she had brushed off was actually a huge NFL star.Battersby is a mother and is expecting a second child with Meakes. View this post on Instagram Instagram PostKelce had already tried to give Taylor a friendship bracelet at her concert in July 2023. By September, she was watching his games, and by October, they were officially a couple.Now, cut to 2025, and they are engaged. View this post on Instagram Instagram PostIn 2016, Travis Kelce dated Maya Benberry. She won his dating show "Catching Kelce," but their relationship didn’t last long. They broke up a few months after the show ended.After that, Kelce was in a relationship with Kayla Nicole from 2017 to 2022. She is a sports reporter and an influencer. View this post on Instagram Instagram PostThey were together on and off for five years before calling it quits.Travis Kelce admitted feeling "giddy" after getting engaged to Taylor SwiftIn Wednesday's episode of the "New Heights" podcast, Travis Kelce opened up about how excited he is to call Taylor Swift his fiancée.He says it’s been “really fun telling everybody who I’m going to be spending the rest of my life with.”He even admits he still gets giddy saying the word “fiancée.”On Aug. 26, Travis Kelce and Taylor Swift announced their engagement via Instagram. The proposal took place in a private flower garden in Lee’s Summit, Missouri, where Kelce got down on one knee and presented a custom-designed, old mine brilliant-cut diamond ring.