The 55-year-old, who was famously nicknamed 'The Body' by Time Magazine in 1989, shared pictures of the pair throughout the years.
Elle posted a photo of the blonde beauties cosying up together.
She wrote in the caption: 'Happy birthday to my beautiful friend @cheyennetozzi. I've known her since she was 13 and now she's the mother of my god-daughter.'
Cheyenne revealed to Harper's Bazaar Australia in August last year, that Elle was the first person she called to share her baby news.
'She was pretty much the first person I called when I found out I was pregnant,' she said.
'She's mentored me through so many things, so I rang her and was like insert panic-happy screech.' (Mon 23)
· Read All Bikini News Daily
Link to story: https://bikininewsdaily.com/bnd/967