For five years, McCarthy, 37, and Carrey, 48, had one of the industry's most fun-loving relationships -- on Valentine's Day, Carrey hired a plane to write "J Hearts J" across the Los Angeles skyline.