The music mogul - who famously fell out with the Girls Aloud singer after firing her from the US version of 'The X Factor' after just four days in the job - purchased a piece of land in the Scottish Highlands that came with the title.
A source told The Sun: “Simon had the deeds for the land and the details of her new title delivered to where Cheryl was staying.”
She later posted a picture of the land deed on Twitter writing to Simon: "I will now be referred to as Lady Cheryl Cole when you address me both in person & through the media."
Cheryl celebrated her 30th with a lavish £50k party in Las Vegas, and Simon shot down reports he had 'snubbed' the party on Twitter, insisting he only missed the bash because of a clash with his filming dates for 'X Factor USA' auditions.
He wrote: "And I didn't snub Cheryl's party. I just couldn't go because of my filming dates. We are close friends again and I adore her."
Cheryl soon confirmed the pair's renewed friendship when she tweeted back: "don't worry I know. And thank you for my lovely gift!! Xx."
Her Girls Aloud bandmates Nicola Roberts and Kimberley Walsh were among the guests at her party, and a picture of them passed out with Cheryl's boyfriend Tre Holloway appeared on Twitter after they partied until 3.45am.
Other snaps taken from inside the bash show Cheryl puffing on a cigarette inside the venue. Tut tut.
She could also be seen throwing some serious shapes at Hakkasan as she hit the dancefloor in her stunning white dress.
Now, where was our invite, Chezza?!
1. Cheryl auditions for 'Popstars: The Rivals'
Our first ever glimpse of a 19-year-old Cheryl came courtesy of her audition on pre-X Factor singing competition, 'Popstars: The Rivals'. Pete Waterman was clearly impressed, declaring: "You'd need to be dead if you didn't think she was stunning." Quite.
2. That outfit she wore for her first ill-fated day on 'The X Factor USA'
3. That naff lottery photocall with her naff ex hubby
The outfit! The dry ice! The husband! The sheer desperation!
4. The 'Call My Name' video
The moment Cheryl gave the likes of Rihanna and Lady Gaga a run for their money.
5. The court case
Back in 2003, Cheryl Tweedy (as she was then known) was charged with racially aggravated assault after being arrested at Guildford (Guildford!) club The Drink whne she allegedly hitting a toilet attendant. Cue a teary court appearance in Kingston (Kingston!) and a cream jacket from Dotty Ps.
6. The slashed trousers
Oooh she'll catch her death etc, etc.
7. Blanking Jay Kay of Jamiroquai on The X Factor
Cue a double death stare from Cheryl and Dannii Minogue *cowers behind sofa*
8. When she was bezzies with Posh
Ok, so it only lasted a few weeks, but when Posh took Cheryl under her protective WAG wings at the 2006 World Cup (and simultaneously ignored the rest of the WAGS) it was all a bit 'Mean Girls' and we were in celeb bezzie heaven.
9. The 'Fight For This Love' video
Girls Aloud who?
10. The chav years
The white cap! The hoop earrings! The cropped top! Tulisa was watching (and waiting) in the wings.
11. The side boob
Well, you truly haven't made it until you've flashed a bit of side boobage.
12. Her cringy mic fail on 'Stand Up To Cancer'
Cheryl's appearance on 'Stand Up To Cancer' is one she'll want to forget. Forever. Live telly + energetic dance routine + mic fail = cringe central.
13. The gurn
Because when Cheryl pulls an ugly, we feel a tiny bit better about ourselves
14. Her reaction to Cher Lloyd's 'X Factor' audition
'You are reet up my street'. Us too, Cheryl, us too.
15. Her flirty tweets to Tom Daley
"Congratulations @TomDaley1994.. You did us all proud.. !! Now you should have some free time to teach me that dive!!" Get a room!
16. When she threw up on telly with a hangover
You can take the lass out of Newcastle...
17. Her look for the 2011 Pride of Britain Awards
From the honeyed tones of her hair and tanned, slender limbs to <em>that</em> dress... has Cheryl ever looked more drop dead gorgeous?
18. When she cried on 'Piers Morgan's Life Stories'
Because popstars have feelings too.
19. The head scarf years
How to make a head scarf look even worse? Go for the poo brown option. In cheap fabric.
20. The swan dive
Tom Daley, eat your heart out.
21. The thigh tattoo
Put it away love.
22. Her love of a pooch
We're really not keen on the human-mouth-to-dog-mouth kissy thing though.
23. When her act, Alexandra Burke, won 'The X Factor' in her first year in the job
24. When she colour co-ordinated her hair to her outfit
Nice yellow highlight, Chezza.
25. Her L'Oréal ads
Aaaaaand... swish (because she's worth it).
26. Her 2013 Cannes appearance
Looking every inch the Hollywood starlet. Meanwhile, the world asks, 'why?'
27. The naughty school girl look
She <s>wasted</s> saved this one for Girls Aloud's gay audience at the Big Gay Out in 2005.
28. The tramp stamp on her back
What. Were. You. Thinking?
29. Her mum
Ok, so her mum can't really be classed as a 'moment' but Joan has been there through thick and thin, and for that we salute her. And errr, hello? She did play quite a major role in creating Chezza in the first place, you know.
30. And finally... the sex crab
One part amazing, two parts ridiculous.