Footage shows a woman proposing to her girlfriend - what happened next surprised them both.