'N Sync alum
The former boy-bander shared the happy news on
Still on a high from his reunion with
The 34-year-old brought his friends to New Orleans from his hometown of Laurel, Miss., and Los Angeles, he announced on his SiriusXM show "Dirty Pop With Lance Bass" on Sunday (Warning: audio contains profanity.)
"I thought it was the perfect combination of [people and location] to do what I've been wanting to do for a while, which is propose," Bass said.
However, he added that he had a hard time losing his fiance so he could to track down an engagement ring.
Trying to find a ring in New Orleans was "impossible," he said. "They don't make guy rings; someone needs to start some sort of line for gay men's rings."
Bass finally found the David Yurman ring at Saks Fifth Avenue and en route to a karaoke bar, he pulled Turchin toward a park near a church and popped the question.
"I always knew that's where I wanted to propose," he said. "I got down on one knee and I proposed, right in front of Jackson Square, my favorite place. ... I was pretty nervous."
"And I had no idea," said Turchin, 26, who was also on the radio show.
"They're so great together. I'm completely thrilled for them," Bass' "Dirty Pop" cohost, Drew Pokorny, told People. "Lance had his heart set on asking Michael here in New Orleans and celebrated with some of his closest friends from Mississippi and L.A. who came in for the weekend."
"Overwhelmed with the amount of love we have been shown by all of you. Thank you! So blessed (Sorry Westboro)" the singer tweeted, poking fun at the contentiously anti-gay Westboro Baptist Church.
The "Dancing With the Stars" alum announced he was gay on the July 26, 2006, cover of People.
"The thing is, I'm not ashamed -- that's the one thing I want to say," he said in the mag. "I don't think it's wrong, I'm not devastated going through this. I'm more liberated and happy than I've been my whole life. I'm just happy."
Meanwhile, Turchin called himself the "happiest guy in the world" and was busy fielding congratulatory thank-yous on Twitter, including tweets from Bravo's Andy Cohen and "Once Upon a Time" actress JoAnna Garcia.
"One of the best couples on earth I love u both so much!" Garcia wrote, to which Turchin replied, "aw thank you love!!! We can't wait to celebrate back in LA!! Love you :)"
Even BuzzFeed got in on the action, posting a recap of the couple's relationship, which prompted kudos from the newly engaged couple on Monday.
"wow- seeing these moments all together makes me so happy! thanks Buzzfeed!" Bass wrote.
The couple has said they plan to enjoy the engagement period and won't be getting married before next year.
Follow Ministry of Gossip @LATcelebs.