The Pussycat Dolls visited “The Tonight Show with Jay Leno” on Tuesday where they performed “I Hate This Part.” The Dolls are getting ready to hit the road with Britney Spears beginning in March.