You know what they say about the couple that eats popsicles together, right? Well, we don’t know if “they” actually say anything about such a summery snack, but Justin Bieber and Selena Gomez sure looked cute when cooling off by noshing on ice cold sweet treats while at Lake Balboa in Encino, Calif. this Saturday (June 30).

Even when they go out for a icy cool snack on a summer afternoon date, The Biebs and his lady love do it in style. Check out The Biebs in red jeans and denim jacket, while Sel looked tough yet cute in her black combat boots and shorts. It was a beautiful summer day for the oft-photographed couple. At least this time they didn’t have to do battle with the paparazzi, like was the case a month ago when The Biebs got physical with a pap encroaching on the pair’s date time.

If there were ever any concerns about the status of this couple’s relationship, it’s adorbs photos like these that squash ‘em. The Biebs and Sel are going strong. They’re like every other couple, enjoying a romantic date and cool eats. They’re both lucky to have one another.

Watch the Justin Bieber ‘Boyfriend’ Video