This past Sunday, R&B superstarUsherset out to prove he’s an unstoppable force in music and entertainment withhis headlining Super Bowl Halftime Show performance.

“The fact that I had this opportunity and someone who was in the position chose to give me the opportunity to entertain the world and do what I love to do after having such an incredible year here, specifically in Las Vegas, it feels so amazing,” says the singer, 45, who opened up to PEOPLE in a no-holds-barred interview just four days before he was set to hit the biggest stage of his career. “I feel honored, proud.”

But the star admits he didn’t always feel that way, and gets candid about the time he considered quitting music altogether before taking a global journey of self-discovery that turned his world around.

Usher on the cover of PEOPLE.

usher people cover

“I think I grew frustrated and just needed a moment to decompress and to process what I was feeling,” Usher says of going through a period in his career where he felt his music wasn’t resonating the way it once had with fans.

“I just felt the lack of support and it was a bit stifling because I was still putting the same amount of effort into trying to create things that I felt would be celebrated,” he says. “It was a moment of true consideration, like ‘Is it time to hang it up? Am I good enough? Is it time for me to stop?’”

Usher performing in Las Vegas in May 2023.BRIAN FRIEDMAN/Shutterstock

Usher during the Lovers & Friends music festival at the Las Vegas Festival Grounds

BRIAN FRIEDMAN/Shutterstock

Those thoughts came to a head and the star said to himself, “‘I just have to go away.’” Usher embarked on a soul-searching trip in 2018 after his three-year marriage to music executive Grace Miguel, 53, ended in divorce.

“Thailand, Africa, India, Tokyo, London, I went on this journey. It was all about fun,” he says. “And after I went all of those places, I got it. I was able to purge my thoughts and get to a place where I can really relax and allow light to unfold and not look at things in boxes, good or bad.”

Usher in Egypt.

usher-vacation-egypt

He continues, “I’ve gone through everything that I’ve gone through for a reason. I choose to not look at them as negative things. These traumas have become treasured if I can choose to see them that way. That’s when I got it. And I just started believing in what I said and going after it.”

Immediately after the trip, Usher says things began to turn around, especially in his personal life.

Jenn Goicoechea and Usher in Paris in February 2020.Pascal Le Segretain/Getty

Jenn Goicoechea and Usher attend the Balmain show as part of the Paris Fashion Week Womenswear Fall/Winter 2020/2021 on February 28, 2020 in Paris, France

When he got back, “I found an amazing partner who happened to be my best friend and was there all the time and I was like ‘Wow’, this could be great,” he says of finding romance with Goicoechea, whom he’d known for years.

“Jenn was the first person I saw when I returned. She was like, ‘You look different.’ I was like, ‘Yeah, where you been?’ ”

Usher and Jenn Goicoechea shortly after their marriage in Las Vegas on Feb. 11, 2024.Marc Patrick/BFA.com/Shutterstock

Usher, Jennifer Goicoechea, Coming Home Album release Dinner party

Marc Patrick/BFA.com/Shutterstock

“Listen, when you find someone that you know is a great partner, of course it is an honor and a pleasure to be able to share life with that someone who wants to share it with you,” he says of the music executive. “And who loves you for who you are.”

Between his happy home life, with Goicoechea, their two kids (Sovereign, 3, and Sire, 2) and his teens (Usher V, 16, and Naviyd, 15), and his booming career including his hit Vegas residency,new albumComing Homeand the Super Bowl, Usher is back at the top of his game.

“This is a moment that represents true belief that something magical can happen when you believe in yourself,” he says. “This is a moment of celebration.”

For more from Usher, pick up the latest issue of PEOPLE, on newsstands everywhere Friday.

source: people.com