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

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.