"Of course I'll go with her!" he said after his DJ set. "She goes with me to all of my movies, so no problem. We do 50/50; I pick one and then she picks one." Joel Madden has no problem going to see Sex And The City: THE MOVIE with girlfriend Nicole Richie.