Salma Hayek is sure staying abreast of promoting her new animated movie, Puss In Boots!

We caught up with the curvy star as she hit the Late Show With David Letterman set in New York to chat with Dave about the movie. Since Letterman is known for flirting with his lady guests, we're guessing he'll have a field day with Salma!

Hayek is quite the bicoastal beauty; she and daughter Valentina were in Los Angeles only the day before (Sunday) for the Puss In Boots premiere! Check out pics of them landing in NYC last night, plus video from the premiere, after the jump!

Hayek looked gorgeous in NYC in black with a pop of pink, and we adore Valentina's mischievous grin! See vid from the LA premiere below!