Jewel released two versions of this track, one using the word "horny" and another using "frisky." She wanted to ensure that she didn't upset any of her newly adopted country music fans, and "Horny" is just barely offensive enough for warrant attention. For TV versions of the Austin Powers movies, the signature line, "Do I make you horny?" is replaced with "Do I make you randy?"
Jewel wrote this with Marv Green, who also co-wrote tracks for Lonestar ("Amazed"), Carrie Underwood ("Wasted"), George Strait ("True"), and Tim McGraw & Faith Hill ("Let's Make Love").