"It's somewhat serious," an insider tells People magazine. "He introduced her to a bunch of his friends."
The newly brunette actress, who supposedly avoided A-Rod's onetime pal Madonna at a polo match over the weekend, was also photographed in primo seats at Yankee Stadium on Tuesday night as she watched her squeeze's team trounce the Texas Rangers.
"He was a charmer," a source tells Us Weekly, "working it with Kate."
It wasn't the first time Hudson cheered on the Yankees as they took on the Rangers. She accompanied Rodriguez to Dallas late last month for a three-game series against Texas, where Us says they shared the "rock star" suite at the Hotel ZaZa and People reports they worked up a sweat together in the hotel gym.
Along on the trip was her 5-year-old son, Ryder (dad is her ex-husband, Chris Robinson), who attended one of the games with his nanny while Hudson caught it on TV at the hotel, according to People.
Related: See photos of Kate Hudson
"She remarked several times about what a big baseball fan she is!" recalls an eyewitness.
But one source wonders if the romance is destined to be a home run, especially given Hudson's dating history, which includes her repeatedly rekindled romance with Owen Wilson and her brief but intense interlude with Lance Armstrong.
"You never know with Kate," the snitch shrugs to the mag.
As for Rodriguez, he's apparently been smitten with the star ever since he caught her Oscar-nominated performance as groupie Penny Lane in "Almost Famous."
Related: See funny celeb pics
"It's his favorite movie," a confidant tells the National Enquirer. "Alex has seen it dozens of times, and he fell for Kate the first time he saw it."
Hudson and Rodriguez were initially seen together in November, when they engaged in a flirty tête-à-tête at the Fontainebleau Hotel in Miami.
A-Rod, who was linked to Madonna at the time, was apparently all too aware that sparks were flying.
Related: See photos of Madonna
At one point, as he watched Hudson walk away after shaking her groove thing in his direction, he turned to a pal and remarked, "That's trouble."
From the once seemingly aloof bachelor to the now ever-adoring husband, check out George Clooney's transformation.Watch Video »
DIY Celeb Makeup
Learn how to recreate Emmy Rossum's fresh-faced look on Wonderwall.com's DIY Celeb Makeup.Watch Video »
"#RichKids" newcomer Taylor-Ann Hasselhoff dishes about the drama on the new season and about spending QT with her dad, David Hasselhoff!Watch Video »
Check out Emma Stone, Emily Blunt, and Julianne Hough's style statements on this week's OMG Celeb Fashion hosted by Wonderwall's Kirby Kristen.Watch Video »
Sofia Vergara poses in a revealing neon bikini while her "Modern Family" castmates hit the beach in Australia on Celebs Gone Social.Watch Video »
Find out how Duchess Kate and Prince William are coping with little sleep on Replay hosted by Wonderwall's Kirby Kristen.Watch Video »
From Crowd Ignite