They looked like the perfect couple...