Ke$ha On Justin Bieber: "I Would Hit That"

Now that Justin Bieber is on the market, it seems everyone wants a piece of him, including Ke$ha.

"I think love should prevail. I don't know the in's and out's of things, just heard that he was newly single and then I heard some allegations that we had slept together which is totally false," the VIBE cover girl assures Entertainment Tonight on the red carpet at the American Music Awards Sunday night (Nov. 18).

When asked if she would ever consider dating the "Girlfriend" singer, she responded, "I would hit that," after asking if the teen star was of age. "Who wouldn't hit that?"

Carly Rae Jepsen, P!nk and Ludacris also sound off on the Biebs' relationship status. Peep their love advice below.