The video shows a man proposing to his girlfriend by dancing to Shah Rukh Khan's Koi Mil Gaya in front of the Eiffel Tow