The chat show host has been linked to the star since they were spotted at a jazz bar in New Orleans last October, but Handler, 35, has insisted they are just friends, according to Us Weekly.
When asked about her relationship with the In Da Club singer at a Comcast TCA media conference, she said: "People still think we're dating? No! Really? He's sweet, though. I love him, but we're not dating."
Handler added: "I don't know if I can handle him, to be honest. I like to have fun and I'm really trying to not get into anything too serious."