When you're as famous as Britney Spears, you can't be bothered going out on regular dates. Better to date within your team. At least that's what we figure from her relationship history. She began dating her backup dancer Kevin Federline in spring 2004; the couple wed on Sept. 18, 2004. But two kids and three years later, K-Fed became Fed-Ex when Britney filed for divorce. Still, she wasn't deterred from hooking up with the help, as she began dating her agent Jason Trawick in 2009. The couple is currently engaged.