Rob McElhenney and Kaitlin Olson began dating in 2006 after falling in love while working together on the show It's Always Sunny in Philadelphia.