YouTube Destiny's Child charted with 2001's "Bootylicious," which samples the guitar riff from Stevie Nicks' "Edge of Seventeen" Beyoncé recalled writing the song after being shamed for her changing body as a young adult Nicks appears in the music video for the song One ofDestiny's Child's catchiest hits is 24 years old! "Bootylicious" was released on May 22, 2001. The song spent 20 weeks on the charts, debuting at No. 66 on theBillboardHot 100 on June 9, 2001. During its ninth week, it hit No. 1 and became the trio's fourth and final top single in the United States In a September 2021 interview withHarper's Bazaar,Beyoncétalked about writing the track after listening to people criticize her changing body as she transitioned from her teen years to adulthood. "I remember when I started hearing people criticize me after I had put on some weight. I was 19. None of the sample clothes fit me. I was feeling a bit insecure from hearing some of the comments, and I woke up one day and refused to feel sorry for myself, so I wrote 'Bootylicious,' " she told the outlet. Never miss a story — sign up forPEOPLE's free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories. She added, "It was the beginning of me using whatever life handed me and turning it into something empowering to other women and men who were struggling with the same thing." The song caught the attention of many who might not have been tuned into Destiny Child's catalog for its sampling of the guitar riff fromStevie Nicks's "Edge of Seventeen." Nicks even makes a cameo in the music video, playing her guitar as it flashes from her to the group and others in the video. The riff itself has an interesting history. In an April 1999 interview withMusician, guitarist Waddy Wachtel, who performs the riff on "Edge of Seventeen," addressed its similarities toThe Police's "Bring On the Night." "I had never heard 'Bring On the Night,' and at that session they told me they were going to do this song based on this feel," Wachtel recalled. "I heard something about The Police, but I didn't know what they were talking about. Then about two years ago, I had the radio on, and on comes what sounds like 'Edge of Seventeen' — and all of a sudden, there's Sting's voice! I thought, 'We ripped them off completely!' I called Stevie that night and said, 'Listen to me, don't ever do that again!' " Read the original article onPeople