John Mayer wants to set the record straight on rumors he and 'Hills' starlet Kristin Cavallari have been "friends with benefits" for a few years -- and he does it very colorfully.

On his Twitter page, Mayer writes, "Rumor control: How do I put this like a gentleman...I have never high fived Kristin Cavalari with my penis." [sic]