Months later Beyoncé asked an acquaintance if she knew anyone who could sing for the possible spot with the group and was referred to Michelle.After the much-publicized turmoil, Williams, alongside backup dancer Farrah Franklin—officially joined the group in early 2000, replacing Le Toya Luckett and La Tavia Roberson without notice.
In October 2005, the group released a greatest hits compilation album, entitled #1's, including their most successful singles alongside three new tracks, including the band's final single "Stand Up for Love", penned by David Foster.Destiny's Child was honored with a star on the Hollywood Walk of Fame in March 2006.It became their best-charting single yet, topping the official US singles chart for eleven consecutive weeks; the success cemented the new lineup and skyrocketed them to fame.In May 2001, Destiny's Child released the group's third studio album Survivor.Also in 2002, Billboard, named her the fifth Top Gospel Artist of the year and she received a MOBO Award for "Best Gospel Act".
Following this she released Do You Know (2004) which gained her a nomination for "Best Gospel Act" at the 2004 MOBO Awards.
Journey to Freedom was nominated for Outstanding Gospel Album (Traditional or Contemporary) at the 46th NAACP Image Awards and earned Williams four nominations at the 30th annual Stellar Awards, winning Music Video of the Year for "Say Yes".
Making her acting debut on Broadway in Aida (2003), she has since starred in the sitcom series Half & Half (2006) and the musical productions: The Color Purple (2007), Chicago (2009–10), What My Husband Doesn't Know (2011) and Fela! Furthermore, she was a featured judge on MTV's Top Pop Group, a contestant in season 8 of Strictly Come Dancing in the United Kingdom and co-stars alongside Deitrick Haddon in the Oxygen reality television series Fix My Choir.
As of March 2008, Do You Know has sold 78,000 copies in the US as of 2008.
In support of the album, Destiny's Child embarked on a 2005 Destiny Fulfilled ...
They were also recognized as the world's best-selling female group of all time.