Heartwarming moment a man proposes to his girlfriend with shoes that say 'marry me' These days, there is no better way to start a marriage off on the right foot than with a unique proposal. One man named Paul decided to take that saying literally when he brought his girlfriend Hazel to Kicks, a shoe store in Los Angeles, to pop the question. A video of the happy occasion shows Hazel bursting into tears of joy when she reads the words stitched onto the back of her custom pair of sneakers, which say: 'Hazelchu, marry me?' Getting off on the right foot: A man named Paul (left) brought his girlfriend Hazel (right) to Kicks, a shoe store in Los Angeles, to pop the question with a custom pair of sneakers Perfect proposal: After reading the 'marry me' message on one shoe, Hazel struggles to conceal her emotions as Paul reaches into his pocket and gets down on one knee with a diamond ring Romantic: The video, which is set to a song by the XX called VCR, has had over 6,000 views and was posted by Kicks with the caption: 'If the shoe fits, marry her' After reading the message on the shoe, Hazel struggles to conceal her emotions as Paul reaches into his pocket and gets down on one knee with a diamond ring. He whispers a few words to his girlfriend and she nods excitedly, confirming their engagement. The look of love: Paul slips the diamond ring an emotional Hazel's finger Happy couple: Hazel wipes away her tears before pulling him in for a passionate kiss Then he slips the ring on her finger and she wipes away her tears before pulling him in for a kiss. Paul can be seen smiling as he hugs his new fiance, and he throws a triumphant hand in the air as she stares admiringly at her ring. Toast: After they share another kiss, Paul pours them each a glass of prosecco to celebrate Special moment: Paul can be seen smiling happily as he hugs his new fiance After they share another kiss and a long embrace, Paul pours them each a glass of prosecco, right in the store, to celebrate. The video, which is set to a song by the XX called VCR, has had over 6,000 views and was posted by Kicks with the caption: 'If the shoe fits, marry her.' WATCH: Man proposes to his girlfriend with custom shoes