The orginial proposal didn't go as planned. Randy was antsy and couldn't wait. LOL

He decided to sing a song one night at home on the karoke machine and stop mid song, kneeled, and asked Melissa to marry him!! And of course she said "YES!" Then again, why wouldn't she?!