Lucy, who bleached her dark brown locks two weeks ago, met the Celebrity Juice presenter at an awards bash before posing for a picture with him.
"Same coloured hair!" she commented, when uploading the photo to Twitter.
Wearing a gorgeous pink and black dress, Lucy - who has called off her engagement to Mario Falcone - wore her new blonde hair loose down her back.
Leigh, aka Keith Lemon, meanwhile slicked his yellow barnet behind his ears.
They're practically twins, it's just the moustache that gives away who is who...
Do you like Lucy's blonde hair or did you prefer her as a brunette? Tell us below!
Read more: TOWIE's Gemma Collins: "I turned down £300k to do a fitness DVD"
Read more: TOWIE: Joey Essex looks for a date for Arg at Perfume Awards