The 29-year-old A Shot at Love star and Carmen Electra's ex-hubby have been dating on the down low for about six months now, with her sleeping at his Hollywood pad most nights and telling friends the two are "in love."
So how'd this hookup happen?
Tila, who knew Navarro for a while, first hooked up with the former Jane's Addiction guitarist six months ago, and the duo got serious fast, a source tells E! News.
"She's been dating him for about six months, and it's pretty hot and heavy," the insder says. "They're both serious, but she is way, way into him and stays at his place all the time."
Tila was previously linked to deceased heiress Casey Johnson, whom she called her fiancée, and in 2009 she was hospitalized after an alleged altercation with her boyfriend at the time, former San Diego Chargers star Shawne Merriman.
"Because of the post-traumatic stress that I have suffered from that incident, and the tremendous amount of pressure from media scrutiny, I finally had a meltdown," she explained at the time.
Tila then sought medical attention to put her life back together. Let's hope this relationship is a little less rocky.