I am surprised that it took this long for someone to do this. Congratulations to Brian Klima and his wife to be. Here is the story in Brian Klima own words:

“I came home from work with the ring on Wednesday, and while she was attending her grad school classes, I got to work on a custom level that would successfully convey my intentions. “I first tried spelling out ‘Will You Marry Me?’ but the limitations on the level’s file size wouldn’t allow it, so I then settled for the abridged version, “MARRY ME?” I set the match time limit to infinity, and then simply set up Mario, Peach, and Kirby (her favorite) around the level so that the camera was zoomed out as much as possible and the entire message fit on the screen. I then turned the TV off and just waited for her to come home.

“When she went to watch TV, the first image that appeared when the set powered on was my level. At first she asked, “Oh, are you in the middle of a game?” But after she noticed the small box in my hand, and I insisted that she give the TV another look, she figured out what was going on.”

“Oh, and she said, ‘Yes!’”

Link