Woods, now 34, and Rimes, 27, "went out a few times" before she wed soon-to-be ex-husband Dean Sheremet in 2002, says a source.
"They hooked up and everything," the source tells Us. "Tiger was really into her. He likes those blondes!"
Alas, Rimes' dad protested because he thought his teen daughter was too young to date the famed golfer, seven years her senior. "Then her dad almost had a heart attack," the source adds. "And he made her stop seeing Tiger."