Carmen needed a break from the world and may have not just found a dog BUT also the man of her dreams