2004: Brian, who was 30 at the time, guest starred on an episode of then-18-year-old Megan's show Hope & Faith, and the attraction between them was instant. In a 2009 interview with The New York Times Magazine, Megan said she "liked him right away," and added, "I remember literal electricity shooting through me and out me from every direction. It was like magic."
2006: Undaunted by a 12-year age difference and the fact that Brian already had a child, Kassius, from his first marriage, the private pair dated happily for two years, staying relatively under the radar. Megan's biggest role was still on Hope & Faith, and Brian acted in the sitcom Freddie. After moving in together (along with their dog, potbellied pig, two cats, two birds, and a squirrel), Brian and Megan got engaged in 2006.