Johnny Depp and Tom Cruise hailed veteran producer Jerry Bruckheimer on Monday, as the man behind "Top Gun" and "Pirates of the Caribbean" got a star on Hollywood's storied Walk of Fame.

The A-listers joined Bruckheimer at a ceremony adding his name on the famous stretch of Hollywood Boulevard sidewalk, which is lined with stars in tribute to generations of entertainment celebrities.

Depp, who starred as Captain Jack Sparrow in the "Pirates of the Caribbean" films and as Tonto in Bruckheimer's latest film, "The Lone Ranger," hailed the 67-year-old as a legend.

"Without Jerry, there would be no 'Pirates,' there would be no Captain Jack," Depp said. "Without Jerry, there would be no 'Lone Ranger,' there would be no reinvigorated Tonto.

"So I have a lot to thank him for. The man is a legend to me, a legend to us all, hence this congregation to celebrate him for his long-deserved star on the Walk of Fame. I, for one, could not be more honored to be here."

Bruckheimer, whose films have made more than $16 billion at the box office, got the 2,501st star on the Walk of Fame, in a prime location outside the El Capitan Theatre opposite the famed Chinese and Dolby theatres.

"My lifelong dream began when I was a young boy in Michigan, and it always remained the same -- to be a filmmaker," he said.

"It's been a long exciting journey from the streets of Detroit to the sidewalks of Hollywood, to be given a star to mark my contribution to an industry I love so much," he added.

Other celebrities at the ceremony, which came a week or so before the release of "The Lone Ranger," included director Gore Verbinski, actor Jon Voight and actress Marg Helgenberger.

Bruckheimer called the star an "unbelievable honor," noting that fellow honorees on the tourist-crowded Walk of Fame, which stretches for a mile or two along Hollywood Boulevard, include Charlie Chaplin and Alfred Hitchcock.

"I won't get too big-headed, though, because the list also includes Donald Duck, Mickey Mouse and the Three Stooges," he added.