Olsen and boyfriend Justin Bartha stay connected during a romantic Parisian stroll. Plus: Britney Spears, Lindsay Lohan, Justin Timberlake and more

Credit: John Shearer/WireImage

Published: Monday Jun 29, 2009 | 05:00 PM EDT

Beyoncé's Best BET

The singer pays tribute to her hero and teacher Michael Jackson at Sunday night's 2009 BET Awards, where she was named best female R&B artist before host Jamie Foxx escorted her off the stage to make room for a performance by Jay-Z.