The new song was recorded before Christmas in Los Angeles when all three members were recording their own solo projects. While Williams said the trio isn't ready to make a new full-length CD right now, the old magic that created songs including "Say My Name" and "Bootylicious" is still there.
"Stacking those harmonies on top (of) each other gave me goose bumps," she said of recording the new song. "We were like, 'We still sound good together.' Duh! The bond will never die. We're always going to be close. We're always going to work together."
"It's amazing that people are still fascinated by the connection. It's been about eight years since we released original material and people still ask me, 'Do you all talk?' We could take a picture together today and then tomorrow, people would say, 'Do you all still talk?'"
But Williams was coy about whether she and Rowland will join Beyonce at the Super Bowl halftime show on Feb. 3. "Who knows?" she said with a smile. "We make sure not to go too long without doing something."
Williams has her own CD — her fourth — that she's putting the final touches on, an album of original Christian pop influenced by her own struggles, which includes being bullied. She laughs that she hopes listeners will be inspired, even if that sounds cliched.
"Sometimes you're going to wake up on the wrong side of the bed or some situation might have you down in the dumps, but you have to choose to be happy," she said. "I'm choosing life. And I'm hoping this album makes people want to choose life."
In the meantime, there's her fifth stage show to concentrate on. Williams adds the character of Sandra Isadore to a list that includes the title role of "Aida" on Broadway and Roxie Hart in "Chicago" on Broadway and in London.
"People might look at my resume and be confused. I'm not just one thing," she said. But switching genres and projects — she one day wants to record jazz and bluegrass albums — comes naturally.
"People I look up to did it all the time — Whitney Houston, Aretha Franklin, Sam Cooke, Marvin Gaye," she said. "Sometimes I'm like, 'Man, I really should be more like my other peers and really stick to one thing,' but I love what I do."
Follow Mark Kennedy on Twitter at http://twitter.com/KennedyTwits