Who is Rebecca Gayheart dating? Who Rebecca Gayheart dated; list of Rebecca Gayheart loves, ex boyfriends; breakup rumors. The loves and relationships of Rebecca Gayheart, listed by most recent. With such a short list of high profile men she's been attached to, it's shocking that Rebecca Gayheart is already on the list of celebrities with sex tapes, but she is. Most famous people surely don't expect to become the fodder of celeb sex tapes, but there are plenty out there and Gayheart and her celeb sex tape are among them.