According to the Just The Way You Are Songfacts, the song was originally written with Cee-Lo Green in mind, but the Gnarls Barkley singer didn't feel it was right for him.
Honolulu born Bruno Mars had already achieved considerable chart success courtesy of his guest vocals on B.o.B's No.1 smash 'Nothin' On You' and Travie McCoy's top 3 hit 'Billionaire' before 'Just The Way You Are' gave the twenty-five year old…
Oh, her eyes, her eyes make the stars look like they're not shining
Her hair, her hair falls perfectly without her trying
She's so beautiful
And I tell her everyday.