Denise Richards Gallery
Denise Richards & Paul Walker
Fast & Furious star Paul Walker reportedly dated Denise Richards in 1993, when he was just getting started in the business. The two even starred together in a little-known film -- 1994's Tammy and the T-Rex. Check out more celeb couples that managed to stay under the radar.