Please note: 18 Oct. 2006 Our source for the item below has had a little bit of buyer's remorse and wants to emphasize that he didn't necessarily mean they were actually on a date. There was no physical expressions of affection.

Nicolas Cage: Stepping Out on Little Alice?

What’s up with Nicolas Cage? BeansTalk received a report that Cage (see above, in an image apparently taken with the source’s camera phone – we have judiciously edited them out) was out at midnight on Saturday. But here’s the thing for the new dad (he married the super-duper way younger than him Alice Kim in 2004 July; Kim was born in 1983 December, he 1964 January): he was with an unidentified tall blonde, thin woman dressed in a black pea-coat, jeans and hair in a pun.

Cage donned rented shoes and rolled PINZ-at-Jerry’s-Deli-in-Studio City balls. He wore a while, classic long sleeve button down with dark denim pants. his hair was long, to his shoulders-and BLACK in color. This summer (for his two-year wedding anniversary?) he bought Schloss Neidstein, a mini castle in the Bavarian village of Etzelwang (July 2006).

Here’s what else the source revealed: They were having fun with each other, clearly on a date laughing and smiling. They only played one game because people were starting to come around and notice the star.

BTW, Alice Kim is Cage's third wife. He also had a serious relationship with actress Sarah Jessica Parker, who he met on the set of Honeymoon in Vegas. Cage is apparently a mac daddy.