They've been in love for nearly two years.
And as celebrity teens Justin Bieber and Selena Gomez walked arm in arm around Lake Balboa this afternoon enjoying their popsicles, they've never looked more in love.
'My first kiss with Selena was the best of my life,' the 18-year-old Boyfriend singer recently told Fabulous Magazine. 'It was in the car. It was scary and spontaneous and it was just awesome.'
Scroll down for video
Cool down: Celebrity teens Justin Bieber and Selena Gomez walked arm in arm around Lake Balboa this afternoon enjoying their popsicles
Justin added, 'What does love feel like? It feels good. If youâre really in love then you should get butterflies. Butterflies and happiness, thatâs how I feel anyway.'
After having lunch alongside a male friend at the popular Van Nuys Mexican restaurant Bronco Burrito, the couple went on their romantic stroll armed with icy treats.
While the 19-year-old Spring Breakers actress sucked on a red-white-and-blue Firecracker Jr. Captain America popsicle, Bieber opted for his old staple -- a SpongeBob Squarepants popsicle.
Awww: The 18-year-old has said his first kiss with 19-year-old Selena was the best of his life, and that he still gets 'butterflies' being in love with her
Bieber was wearing an interesting jacket that resembled a denim vest with black leather sleeves over a white t-shirt.
He completed his urban-style look with a bright red pair of low-slung jeans and gargantuan white high-top sneakers.
The Wizards of Waverly Place star matched him in her own light-blue denim vest over a white t-shirt and high black boots, and she did the Los Angeles thing of wearing a heavy scarf on a hot day with tiny shorts.
Third wheel: After having lunch alongside a male friend at the popular Van Nuys Mexican restaurant Bronco Burrito, the couple went on their romantic stroll armed with icy treats
Brain freeze: While the Spring Breakers actress sucked on a red-white-and-blue Firecracker Jr. Captain America popsicle, Bieber opted for his old staple -- a SpongeBob Squarepants popsicle
Her spotted navy shorts had two strings dangling from them, and they were so short they partially exposed Selena's pert derriÃ¨re.
Their third wheel had on a stylish chambray shirt over a black v-neck shirt, canary yellow cargo pants, and black Converse sneakers.
Today was not the first time the Baby singer had been photographed eating the 100-calorie fruit punch and cotton candy-flavoured ice bar with gum-ball eyes.
Bikini babe: Selena posted a picture of herself in a striped bikini from her Dream Out Loud Kmart fashion line for her 31.8 million Facebook friends
Glamourous: The brunette beauty wore an attention-getting hot pink Emilio Pucci feathered dress at the premiere of Katy Perry: Part of Me 3D, as an ode to Perry's own outlandish style
Bieber was also seen enjoying SpongeBob in the October 2010 issue of Teen Vogue, where the then-16-year-old opened up about his ideal leading lady: 'Selena Gomez. Sheâs a good buddy of mine. Sheâs really nice.'
Yesterday, Selena posted a picture of herself in a striped bikini from her Dream Out Loud fashion line, exclusively at Kmart, for her 31.8 million Facebook friends.
Gomez wrote, 'Rockin my new Dream Out Loud bathing suits :) soooo excited about my summer line!!! :D'
Selena, who plans on celebrating turning 20 at this year's Teen Choice Awards, later caught up with her gal pal country music star Taylor Swift over lunch at Paradise Cove in Malibu.
After shooting three films and launching her own fragrance this year, Selena now plans on focusing on recording her fourth album.
'I have a thousand ideas,' Gomez told MTV News at the premiere of Katy Perry: Part of Me 3D at Grauman's Chinese Theatre.
'This album is going to be the first one that I'm actually going to spend as long as I want â" it can be two months, it could be a whole year before this album comes out â" so I'm going to have my freedom with it. It'll be, like, my tell-all, in a way.'
The brunette beauty wore an attention-getting hot pink Emilio Pucci feathered dress and Jimmy Choo sandals as an ode to Perry's own outlandish style.
Meanwhile, Justin was throwing gang signs in the air at a photo shoot on the beach yesterday.
His most recent single, As Long as You Love Me, features Kanye West-signed star Big Sean.
Low-key couple: Selena and Justin seemed keen to make a subtle entrance together at the Grauman's Chinese Theatre
On Thursday, Bieber cut an interview with radio show Mojo in the Morning short when the DJ compared him to Justin Timberlake and then made a distasteful remark about Bieber's mother being hit on by One Direction's Harry Styles.
'Do you worry about Harry around your mom, since he likes older women?' asked Thomas Carballo.
Justin started to mumble an insult about Carballo's mother until the host explained his mother had passed away, which prompted the pop star to hang up the phone.