Madonna and pal Gwyneth Paltrow visit the same London gym this week, while across the pond Penelope Cruz is seen leaving a dance studio in West Hollywood. Work it girls!