NEW PIC: Penelope Cruz, Javier Bardem Take Baby Leo for Ice Cream

Credit: Splash News

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!

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.

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."

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