Original: Early in 1999 Timberlake began what eventually became a high-profile celebrity relationship with fellow pop singer Britney Spears, with whom he had worked on the New Mickey Mouse Club.
Simplified: He had a relationship with Britney Spears when they met at the Mickey Mouse Club.