The actor was rumoured to have exchanged phone numbers with Simpson after they met at a recent cocktail party in Los Angeles, hosted by Madonna's manager Guy Oseary.
But Renner is adamant he's not dating the blonde, insisting they barely had time for a conversation that night.
He tells US Weekly magazine, "(We chatted for) three minutes. Her hair stylist (Ken Paves) did my mom's hair so we were talking about that - and then all of a sudden we're dating!"
And Renner admits he is still searching for his perfect woman, adding, "I'm single - and looking!"