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


Buh-bye blonde hair, hello purple! Lily Allen matches her new hair color to her splashy stage outfit at the Glastonbury Festival in Somerset, England, on Friday, where the British pop star sported a white glove on her right hand in tribute to Michael Jackson.