United Kingdom, July 13 -- Justin and Hailey Bieber are celebrating his new album Swag together.

The 31-year-old singer has surprised fans by releasing his first solo record in more than four years and Hailey, 28, is said to have been instrumental in encouraging Justin to "follow his artistic instincts".

A source told PEOPLE: "Hailey was by Justin's side for the whole creation of the album. Everyone knows Justin as a star and a performer. They now get to know the artist that Hailey has known all these years.

"Hailey supported Justin to follow his artistic instincts. She helped him to trust himself and do what Justin knew he wanted to do as an artist."

Hailey is also believed to be responsible for encouraging Justin to "run his own sho...