Trending Videos Justin and Hailey Bieber sit on a bench together in Japan. Photo:

Justin Bieber/Instagram

Justin and Hailey Bieber are going “All Around the World” — and they’re taking fans with them.

The pop superstar, 29, shared a carousel of photos on Instagram on Saturday from the couple’s trip to Japan, giving his followers a behind-the-scenes glimpse at how the Biebers have been spending their vacation – which included stunning greenery and cool outfits.

The series of images showed Justin relaxing on a couch — complete with giant colorful cushions — while playing video games, posing with his wife in matching leather looks, smiling while squatting on a mossy rock in what appeared to be a Japanese garden and in a cute couple’s pose on a bench with Hailey.

In one picture, the Biebers even spent some time together on a swing set, with Justin was captured mid-swing with a giant grin.

“Thank you 🇯🇵 love you,” he captioned the images, including the Japanese flag.

Justin Bieber Says Hailey ‘Captured His Heart’ in a Sweet Instagram Post Celebrating 5th Anniversary

On his Instagram Story, Justin uploaded a few more cute moments from the trip, including one selfie where a smiling Hailey rested her head on him and another where they enjoyed a meal outside.

The singer also shared a few more glimpses of him posing outdoors in several of the snaps he posted over the weekend, including photos of himself in gardens and what appeared to be a cave.

And in both the carousel of images and on his Story, Justin gave fans a close-up look at his choice of footwear for the vacation. One photo showed a birds-eye view of a pair of dark pink suede loafers, while another snap on his Story gave a similar vantage point on a pair of light pink shoes that appeared to be made from a towelling material.

Hailey also stuck to the pink theme of the trip. In one pic Justin uploaded showed him standing next to his wife as she wore the same outfit and bright pink bob wig she had posted on her own Instagram page on Friday.

Justin and Hailey Bieber pose for a selfie in Japan.

Justin Bieber/Instagram

Justin and Hailey Bieber Wear Matching Leather Jackets for Date Night at US Open

The trip to Japan for the Biebers comes as they celebrated their 5th wedding anniversary this week, when the “All That Matters” singer toasted half a decade wed to the lady in his life.

“To the most precious, my beloved,” Justin began his post on Wednesday, which featured a string of couple shots. “5 years. You have captivated my heart. I know from the depths of my soul down to my bones that this journey with you will only exceed our wildest expectations.”

“So let’s keep dreaming big baby. Cheers to forever and ever. I love you with every fiber of my being,” he wrapped the post. “HAPPY 5TH YEAR ANNIVERSARY!!!”

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Justin and Hailey Bieber pose with a friend in Japan.

Justin Bieber/Instagram

The Rhode founder also shared some kind words about her Canadian husband, captioning a post of her own with “5 ✨🤍 I love you,” alongside her own collection of couple — and cake! — photos.

The pair first met when Hailey was just 12 years old watching a 15-year-old Bieber perform on the TODAY Show back in 2009, as her father Stephen Baldwin introduced them backstage in a since-viral clip. Since then, an ongoing friendship led to a July 2018 engagement and marriage in September that same year.

Justin Bieber squats down for a silly pose while vacationing in Japan with wife Hailey.

Justin Bieber/Instagram

For a Vogue Australia cover story in Feburary, Hailey told Justin what she appreciated the most about their union.

“My favorite thing about being married is honestly the companionship I feel we have,” she said. “Genuinely, you are my best friend in the entire world. There’s nobody I would rather spend more time with or do anything with.”