From UsWeekly.com: Tiger Woods once dated LeAnn Rimes, according to the new Us Weekly (on newsstands now).