The Blink 182 drummer has opened about their relationship after a photograph of the pair shared on social media sparked massive speculation about their romance.
The rocker told E! News: "We actually share a lot of the same tastes in music. Little did I know, she likes punk rock a lot, I love that. I was raised on it, you know."
Travis split from his wife Shanna Moakler in 2009 after five years of marriage. The pair have two children together, Landon, 11, and Alabama, 9.
A representative for Travis has apparently told TMZ that the pair are an item despite only meeting in LA two weeks ago.
The Mirror reports a source saying, "Rita sought him out and gave him her info. They have been together every day since."
Travis also told E! that both he and Rita, 24, are huge fans of Halloween, so does this mean they might be going the matching route when it comes to costumes?
The 39-year old seemed pretty excited about the prospect when he told reporters, “Possibly, yeah!"
Travis previously dated a UFC ring girl, Arianna Celeste after he and Shanna’s highly publicized divorce.
Meanwhile, Rita has been sparking plenty of rumours about her love life since she and Ricky Hilfiger, son of Tommy, broke up in July.
They had been together for a year.