Alex Rodriguez tries his luck with Kate Hudson

Alex Rodriguez, who may be on the outs with Madonna, was seen canoodling with actress Kate Hudson at an underground Manhattan fish restaurant.

The pair was seen last week with a group of 10 or so friends of A-Rod’s at Lure in Soho enjoying a three-hour date.

Later, A-Rod went with Hudson to the Rose Bar, where they met up with her friend Ron Burkle. Hudson’s rep wouldn’t confirm the date but said: “Kate was at Lure with a group of 10 people.”

Kissing for Kate is like a handshake for most of us, but her M.O. is to move in quickly on those that interest her so if it’s anything serious expect to see her out with A-Rod again soon.