Sacha Baron Cohen brings his outrageous alter-ego to Madrid, Spain. Plus: Pete Wentz, Heidi Klum, Rihanna and more

HER 'MUSIC' MAN

After celebrating a special occasion with a romantic dinner, Nick Lachey and Vanessa Minnillo cozy up at Los Angeles hot spot MyHouse Wednesday night for JetBlue and VH1's Save the Music concert. "I have a great guy," Minnillo told PEOPLE at the event, "and I'm happy that we can share this together."