After partying a swanky soiree uptown till dawn, this pair of lovebirds were dumbfounded by their in