In Touch magazine says Robin Thicke and Britney Spears had an affair in 2003! Apparently they were working on a project together that never came to be. She was 21 and he was 26! He wasn't married yet but he was dating his wife Paula Patton, they have been together since high school.