The difficulties of two celebs dating