Shah Rukh Khan and Gauri
After dating for a while, Gauri left for Mumbai without telling Shah Rukh Khan and when he found out, he followed her all the way to Mumbai. He finally popped the question when he was dropping her back and did not even wait for her response. Rest as they say is history! 
