The teen superstars decided to go for a low-key date, picking up Subway sandwiches and cuddling on a secluded hill in Los Angeles' Griffith Park.
This isn't the first time thethe teen superstars' dates have made headlines. Last year, Bieber rented out Staples Center for a private viewing of "Titanic." Recently, Bieber revealed his secrets to a successful relationship.
"To be a great boyfriend, you just have to have patience," Bieber told E! News. "You're always wrong when it comes to girls, you're always wrong, so just say sorry when things are rough."
Last week, the pair appeared at the Kids' Choice Awards, where Bieber got slimed after winning the Favorite Male Singer award. Yet, Bieber and Gomez haven't been able to spend too much time together lately, due to their hectic schedules.
Gomez recently returned from St. Petersburg, Florida, where she was busy filming her latest flick, "Spring Breakers," starring James Franco and Vanessa Hudgens. As for Bieber, he has been hard at work on his next album, Believe, and is enjoying the success of his latest single, "Boyfriend," which sold an impressive 520,000 downloads in its first week, making it the #2 most-downloaded first-week single.
On Tuesday, Bieber treated his fans to another brief teaser of the "Boyfriend" video. In the clip, fans can see Bieber floating underwater and standing in front of a burning tire swing.
On Wednesday, Bieber reached out to his fans again, thanking them for their continued support of his new song. "U have all been working so hard 4 the #1 spot on BILLBOARD and so have I," Bieber tweeted. "We will get it! #BELIEVE - in the meantime THANK YOU! U R AMAZING."
What do you think of Justin and Selena's picnic date? Let us know in the comments!