It was only a quick appearance, but Cameron Diaz stole the show in her ultra short LBD as she surprised Jay Leno during his "Ask Jay" segment on The Tonight Show Thursday.

The 5'9 stunner also donned a pair of sexy $1,500 gold Lanvin platform wedge, to give her even more height!

While the Bad Teacher star recently split from New York Yankees baseball player Alex Rodriguez, she has reportedly moved on with an even bigger high-profile guy.

Cammie has been spotted getting cozy with none other than rapper/mega-mogul P. Diddy, and the pair were even seen looking all lovey-dovey over lunch together at Scarpetta in Beverly Hills last week -- is there a new Hollywood power couple on the rise?

Check out Diaz's show-stopping appearance on Leno at @ the 4:40 mark!