Caroline Pal worked at the Déjà Vu strip club in North Hollywood from 2003 to 2005 -- while Mr. Phelps was busy winning his first six gold medals in Athens.

We can't say for sure if she actually stripped....

http://www.tmz.com/2008/12/02/phelps-girlfriend-no-stranger-to-the-pole/