"All n My Grill" is the second single from Missy "Misdemeanor" Elliott's 1999 album, Da Real World. The song featured Big Boi of Outkast and vocal ad-libs from her former protege, Nicole Wray. The song had more success than the first single, "She's a Bitch".

The video was directed by Hype Williams in August 1999, and featured Nicole Wray and Big Boi. The video starts with Elliott in a car singing. She gets out of the car and starts singing the rest of the song walking down a street. Nicole Wray is singing in a car for most of the video. There are people dancing around in yellow rain coats in the rain. At the end, Big Boi raps with plaid shorts on. Andre 3000 appears with Big Boi at the end.

Side A

Side B

The song reached #16 on US R&B charts and #64 on Billboard Hot 100.

The song peaked at #86 on the Dutch Mega Single Top 100

Melissa Arnette "Missy" Elliott (born July 1, 1971) is an American rapper, singer-songwriter, record producer, dancer and actress. A five-time Grammy Award winner, Elliott, with record sales of over seven million in the United States, is the only female rapper to have six albums certified platinum by the RIAA, including one double platinum for her 2002 album Under Construction. Elliott is known for a series of hits and diverse music videos, including "The Rain (Supa Dupa Fly)", "Hot Boyz", "Get Ur Freak On", "One Minute Man", "4 My People", "Work It", "Pass That Dutch", and "Lose Control". In addition, she has worked extensively as a songwriter and producer for other artists, both alone and with her fellow producer and childhood friend Timbaland, with whom she received her first production credit on R&B singer Ginuwine's 1996's album Ginuwine...the Bachelor.

Elliott was born on July 1, 1971, in Portsmouth, Virginia. She is the only child of mother Patricia, a power-company coordinator, and father Ronnie, a Marine. At the age of four in 1975, she wanted to be a performer, though she knew no one took her seriously, as she was always the class clown. While her father was a Marine, the family lived in Jacksonville, North Carolina, in a mobile home. Elliott enjoyed school for the friendships she formed and had little interest in school work, though an IQ test classified her above average and she was able to jump two years ahead of her class. This made her feel increasingly isolated, so she purposely failed all her classes, eventually returning to her age-appropriate class. When her father returned from the Marines, they moved back to Virginia, where they lived in a vermin-infested shack.

MC Solaar (born Claude M'Barali, March 5, 1969) is a francophone hip hop and rap artist. He is one of the most internationally popular and influential French rappers.

MC Solaar is known for his complex lyrics, which rely on word play, lyricism, and inquiry. In the English-speaking world, Solaar was signed by London acid jazz label Talkin' Loud and recorded with British group Urban Species and the late Guru, member of the acclaimed New York duo Gang Starr. He has since released seven studio records and one live album and currently lives with his wife, French actress Chloé Bensemoun, their son Roman and daughter Bonnie.

Claude M'Barali was born in Dakar, Senegal to parents of Chadian origin. When he was six months old his parents emigrated to France where they eventually settled in the Paris suburb of Villeneuve-Saint-Georges. At age twelve he went to Egypt for nine months where he discovered the Zulu Nation and became fascinated with the rapping styles of Afrika Bambaataa. Upon his return he began to focus perhaps more on music but still studied enough to pass the baccalauréat. It has been said that his constant support from his mother was one of the reasons that he was able to pass the baccalauréat and still create music. He coined the stage name MC Solaar in his teens from his graffiti tags "SOAR" and "SOLAAR".