Cyrus makes a scene by the Seine as she arrives in Paris. Plus: Kate Walsh, John Mayer, Lindsay and Sam, and more

SING-ALONG

While avoiding questions about his relationship with Jennifer Aniston, John Mayer picks up a reporter's recorder and gives an impromptu performance of Stevie Wonder's "Love's In Need of Love Today" on the red carpet of the Blackberry Storm launch party at The Avalon Hollywood on Wednesday. The song, however, was dedicated to Sen. Barack Obama.