They all scream for ice cream!

Penelope Cruz and husband Javier Bardem had a hankering for something sweet in Sarajevo, Bosnia on Wednesday -- and so did their little boy Leo Encinas, 9 months!

PHOTOS: Adorable snapshots of little Leo

Casually clad with caps on their heads, the Oscar-winning Spanish couple made a rare public appearance with their bundle of joy, who was born January 22.  Little Leo hung from a carrier on his dad's chest as Bardem, 42, and Cruz, 37, munched on ice cream cones on a crowded sidewalk.

PHOTOS: Jaw-dropping post-baby bods

The resolutely private Cruz couldn't help but burst into tears talking to Vogue in the spring about her son.

"From the first second, you feel so much love," she told the magazine's June issue. "It is a revolutionary experience. That's the best way I can describe it. It transforms you completely, in a second. Nature is very wise and gives you nine months to prepare, but in that moment, when you see that face, you are transformed forever."

PHOTOS: Javier and other new star dads

And the star is resolute that her child will "grow up in a way that is as anonymous as possible," she told Vogue.

Get more Us! Follow us on Twitter, Friend us on Facebook, Subscribe to Us Weekly