The pair went out on the town. Surrounded by the living, Goodin soon learnt McMahon was far from a killer on the dance floor.
But she fell in love with the fourth generation funeral director and embalmer's personality - especially his sense of humour.
The couple continued to work together for a year, but kept things professional.
Goodin said there were no longing glances over cadavers.
"A lot of the time we were actually in two different places - Stephen would be out the front with people and I'd be out the back embalming."
They both agreed that it wasn't easy to find love in the funeral industry.
"Saying what you do for a job - it's either a conversation stopper or a conversation starter," McMahon said.
But working together meant they understood each other's needs and often unusual working hours.
A lot of their free time was spent critiquing TV shows like Six Feet Under, CSI and Shortland Street, which frequently dramatised death and funerals, they said.
In the last six years the couple have rented five houses, bought their first home in Hamilton and adopted two kittens - Mac and Boss.
In July last year McMahon proposed, and the pair marry today in the Victorian glasshouse at the Hamilton Gardens.