The pop beauty and the musician have been flirting on the micro-blogging site and it seems Kesha is wasting no time in getting to know the notorious ladies man.
Referring to her hit 'Tik Tok', John kicked off the cyber relationship by tweeting: "Dear Kesha, you have won me over with your tricks and charms and I must tell you I really like your song.
"Though I must add I tried brushing with a bottle of Jack and I chipped a tooth on the glass. Where might I remit an invoice?"
The 23-year-old singer soon responded to John's messages with her suggestive request.
She wrote: "dear john mayerrr. Don't be a little b***h wit ur chit chat. Just show me whur ur d**k's at. X (sic)"
Discussing Tom - who she met at the NME Awards last month - she said "I met him backstage and he's hot. You guys have a lot of hot babes over here."
When talking about Ricky, she added: "That fat guy in 'The Office'. I'd hit that."