We're all for Lindsay Lohan making new friends, but Lilly Allen probably isn't the best bud for the 3x rehab grad -- especially since Lily had to be carried drunk outta an awards show just last week.

Also in L.A.: Unlike Coolio, Pauly Shore actually got into One Sunset, Courteney Cox Arquette was taunted over her failed show, Reba McEntire's son played late chauffeur, and Hil Duff's BF was asked about a possible boob job.

In NY: Wesley Snipes savored another night of freedom, along with Don Cheadle, Cee-Lo and Jay-Z at Butter.

TMZ spotted the man of many personalities, Sacha Baron Cohen, leaving the Egyptian Theatre on Tuesday night in a not so "sexy time" atmosphere. Cohen and his future wife, Aussie hottie Isla Fisher, were swarmed by fans and paparazzi as they stopped to sign a autographs before diving into their waiting SUV. "Is nice."

Also seen in L.A.: "Ghostbusters" star Harold Ramis, "Sin City" beauty Devon Aoki, and "The Hills Have Eyes 2" guapo Jacob Vargas got his taste of rejection from dwindling Hollywood hotspot Hyde.

In NYC, TMZ stopped by the "Reign Over Me" after-party where we ran into funnyman Adam Sandler, Don Cheadle, Tim Robbins and comedian Chris Rock.

All this and much more in this coast to coast edition of Star Catcher!

Breaking News: TMZ has learned that Oscar-nominated actor Don Cheadle ("Hotel Rwanda") plans to direct and star in "Miles Davis," a biopic of the legendary jazz innovator.
What's more, Cheadle has hired the Oscar-nominated screenwriting and producing duo, Chris Wilkinson and Steve Rivele ("Nixon"), a pair of lit heavyweights who adapted the life story of boxing's greatest heavyweight, Muhammad Ali, for Michael Mann's "Ali."

Himself a devotee of boxing, Davis would likely have approved. When Miles was making landmark jazz fusion recordings like "Bitches Brew" and "In a Silent Way," he was also contributing extensively to the soundtrack of a 1970 documentary about legendary African-American pugilist, Jack Johnson.

The Davis project has been an idea held dear by Cheadle for the last half dozen years, but until now, a music rights issue threatened to block its progress to the screen. No more.

Click here... it's not over yet

Just when we thought the set of "Ocean's 13" couldn't get any hotter - funny man Bernie Mac and Oscar nominated actor Don Cheadle showed back to shoot scenes for the highly anticipated film.

Bits and pieces of Danny Ocean's famous crowd of charming crooks hit the streets of LA Monday to film scenes at a local REI store.

During their down time, Pitt and Clooney found a moment to chat, wave at the lingering paparazzi, smoke a cigarette, text message and read the paper.

The day wrapped with George and Brad slapping on their helmets and riding away.