Back to the grind for Keys

Los Angeles After her big Grammy night, it was back to work for Alicia Keys.

The soul singer spent Thursday evening performing for fans at the Wiltern Theatre, a night after winning five Grammy Awards, including song of the year for “Fallin’,” and best new artist.

The 21-year-old’s debut disc, “Songs in A Minor,” already has sold more than 4 million copies in the United States. Clive Davis, president and founder of J Records, said the there’s no mystery behind Keys’ success: “Alicia comes from a tradition of a young Stevie Wonder, or Prince … writing, producing, arranging; singing with a distinctive voice, and of course she has the added plus of stunning beauty.”

Keys’ tour wraps up next week in Las Vegas.

New logo Paramount in films

Los Angeles Before the action begins in Mel Gibson’s new movie “We Were Soldiers,” audiences will see a new Paramount logo to mark the studio’s 90th anniversary.

The redesigned mountain symbol made its debut Friday with Paramount’s Vietnam War film.

“The mountain is an enduring symbol of excellence,” said Jonathan Dolgen, chairman of Viacom Entertainment Group, which includes Paramount. “We wanted to maintain the integrity and historical value of our original logo while incorporating design elements commemorating our 90th anniversary.”

Paramount’s logo dates to 1914 and is modeled after a star-crested mountain drawn by studio co-founder William W. Hodkinson during a business meeting. Hodkinson drew the mountain based on a childhood recollection of a peak in Ogden, Utah.

John sneaking off to malls

New York Don’t be surprised if you run into Elton John at your local mall or movie theater.

That’s where the singer-songwriter likes to spend his free time when he’s performing on tour, which he is these days with Billy Joel.

“I go to the mall or the cinema and see a movie or see two movies,” John told People magazine for its March 11 issue. “To me, that’s a luxury to go to the cinema in America at 1 p.m.”

John and Joel’s “Face to Face” tour began in January and runs through April 11.

Onstage, but not to sing

London Madonna will make her West End debut in May, starring in an Australian comedy called “Up For Grabs.”

She’ll lead a cast of seven in the British premiere of David Williamson’s play, a satire on the art world that first was staged in Sydney in February 2001.

Previews start May 9 at Wyndham’s Theater, with May 23 the “Up For Grabs” opening night.

Madonna, 43, hasn’t acted on stage since her sellout 1988 run on Broadway in David Mamet’s “Speed-the-Plow.”