Rumors swirled last a few weeks ago after he reportedly got hit on in Parrot Cay over New Year's by cougar-designer Donna Karan.
Click here to see photos of A-Rod and other famous "cougar magnets."
But according to Page Six, the perennial playboy took actress Kate Hudson on a date last week.
Could the Dominican don have a thing for famous blondes?
Page Six spies say the two had a three-hour meal at the Lure Fishbar in New York with friends and were "very cozy."
Click here to see photos of Kate Hudson.
Later, A-Rod went with Hudson to the Rose Bar, where they met up with her friend Ron Burkle.
Hudson, currently starring in "Bride Wars," has been single since Lance Armstrong dumped her.
According to her rep, "Kate was at Lure with a group of 10 people."