Justin Bieber chills out with selena Gomez 

Cool customers ... Justin Bieber enjoys SpongeBob ice lolly on stroll with Selena Gomez

The 18-year-old Canadian pin-up had a SpongeBob SquarePants treat while girlfriend Selena Gomez, 19, had a Captain America popsicle.

And they were licking good like any other loved-up couple as they strolled around Lake Balboa in California.

Popsicle stars ... Justin Bieber and Selena Gomez grab a cold treat