Justin Bieber may be recording his new album, ‘Believe,’ but he’s still making time to hang out with his girlfriend, Selena Gomez. However, while indulging in a boating trip in Florida this weekend, the star couple had to spend a bit of their precious time together dodging the paparazzi.

Gomez and Bieber took in some rays during a family fishing trip in St. Petersburg, Florida, where the 19-year-old actress is filming her new movie, ‘Spring Breakers.’ But, with co-star Ashley Benson and her boyfriend (and former Bieber “swagger coach”) Ryan Good, the paps were all over Jelena and their friends.

Still, Gomez and her Canadian BF weren’t shy around the photographers. The lovebirds were snapped holding hands on the dock, looking oh-so-sweet.

Both Gomez and Bieber have hectic schedules, but that hasn’t prevented the couple from spending quality time together. The actress flew to Los Angeles earlier this month to surprise the ‘Boyfriend’ singer on his 18th birthday, and the pop star has made time outside of the studio to visit his leading lady in Florida.

The young stars are clearly committed making it last. For Valentine’s Day, Bieber gave Gomez a sparkly piece of jewelry with his initial on it, however, Gomez denied it was a promise ring, “No, no – that’s like almost a friendship ring,” she said. “It’s just for fun.”