Hudson, 36, was photographed holding hands with her agent Michael Kives as they left a New York after-party together following the premiere of Bill Murray's flick Rock the Kasbah. Once in their car outside the Up & Down nightclub, the two were pictured again leaning toward and smiling at each other in an act of flirtation.
Although no confirmations have been made regarding Hudson's romantic dealings, the actress did give some details on what she's looking for in the future, minutes before the movie premiere. Speaking to Entertainment Tonight on the red carpet, the mother of two said she's looking for a "connection."
"You just never quite know and when you connect you connect," she said. The actress added intelligence to her list of things she's looking for, too. "I feel like you can see one's intelligence by their humor," she said. "And I like to have fun, so I like people who enjoy having fun."
Evidence of a new man for Hudson comes soon after several instances pointed towards her reported ongoing fling with Nick Jonas. Last week, the actress was spotted entering the same Up & Down nightclub where Jonas was also inside. The two arrived and left separately, however.
Rumors of Hudson's link with Jonas started when the two were spotted enjoying themselves in Disney World Orlando last month. A source insists the coupling was "just a fling," and Hudson is not looking for anything serious with Jonas after splitting from fiancee Matt Bellamy.