Melissa Leong looks effortlessly chic in an all-black ensemble as she steps out in Melbourne

Melissa Leong sports a thigh-high split at Paypal Melbourne Fashion Festival with beau Rob Mason

MasterChef judge Melissa Leong shares a heartfelt tribute to boyfriend Rob Mason on Valentine's Day

MasterChef Australia judge Melissa Leong dedicates a sweet tribute to her new boyfriend Rob Mason