Paulina Rubio Is Leggy in L.A.

Here's Paulina Rubio and her rat dog grabbing lunch at La Conversation Cafe in West Hollywood Saturday. 

The Mexican pop star was appropriately dressed in shorts and leg warmers to suit the 90-degree L.A. weather while in town to perform at Larry King's 75th birthday gala.

Um...nice sneakers?  Looks like Victoria Beckham has been advising the 'Queen of Latin Pop' on her footwear selection...