Paramedic Cameron Hill was one of the first on the scene and found Melissa gravely injured after being stabbed 32 times by an ex-boyfriend.
She was airlifted to hospital and, although he knew nothing about her, Cameron had a feeling he would see her again.
Melissa recovered quickly - to the amazement of her doctors - and was invited to speak at a church later that year.
Cameron and another paramedic surprised her by turning up and Melissa says she knew something special was going to happen.
"I had this feeling about him," she said.
They started dating and on Monday, Cameron surprised Melissa at a baseball game by getting down on one knee and proposing.
She said yes.
"When I look back on that night, I can't think of it as all bad anymore because I met Cameron," she told the Tampa Bay Times in 2013.
"He's the one I've been waiting for. My fairy tale."
READ MORE: German magazine falls for Waterford Whispers story on Lidl ’stampede’ .