Jamie Foxx was spotted locking lips with a mystery woman while vacationing on a yacht. Check out the pics below. Previously, Jamie was rumored to be dating actress Katie Holmes, however their relationship was never confirmed.