The 'Catch My Breath' singer has complimented the star and claimed she is among the ''most beautiful'' people in the world.
She wrote on her Twitter account: ''Dear Selena Gomez, you are by far one of the most beautiful, sexy, classy things on this planet. #Goddidgood #texasgirls (sic)''
The kind words came after the 'Spring Breakers' actress appeared the MTV Video Music Awards last week - but Kelly hasn't been as supportive of everyone at the event.
She had previously blasted two unnamed performers at the event, describing them as ''pitchy strippers''.
While Miley Cyrus has come under heavy criticism for her controversial appearance, the former 'American Idol' winner didn't specify the target of her verbal jibe.
She had said: ''Just saw a couple performances from the VMA's last night. 2 words.... #pitchystrippers. (sic)''
Regardless of who she was commenting on, a close friend of the 'Hannah Montana' star leaped to her defence.
Cheyne Thomas previously tweeted: ''Kelly Clarkson called Miley a pitchy stripper.
''Do you think she's mad because her past few singles flopped and wasn't asked to perform? and she's fat and 30 ... the reasons Kelly Clarkson is bitter could really go on for day (sic)''
Steven Tyler prays for Chris Cornell during Asia show.
'Pirates of the Caribbean' is an exciting new career development for Brenton Thwaites.
The actor didn't want to be "wolfy".
Tragedy strikes in Manchester