Paul and Katy's love story began when they met in middle school in Bay City, and it continued at DTE Energy Music Theatre when they shared their first kiss in 2010. On Friday, May 13th, Marine Sergeant Paul Wellman led his blindfolded girlfriend Katy Palmucci to those very same seats, and asked her to be his wife.

Check out Pual and Katy's video after the jump.

What's your proposal story? Was is as touching as Paul and Katy's?

Paul joins these other creative gents whose elaborate proposals make the rest of us ordinary guys look like schleps. My favorite is still the movie trailer proposal. Remember that? Get some tissue, and take a look at the video here.