Beyonce dominated the Soul Train Awards on Sunday, picking up four trophies, including Song of the Year and Video of the Year for “Formation” from her new album “Lemonade.”

Fat Joe and Remy Ma featuring French Montana and Infared took home two awards of their own, Rhythm & Bars Award (Formerly Best Hip-Hop Song of the Year) and Best Collaboration, for their smash hit “All the Way Up.”

Neo-soul artist Erykah Badu hosted and executive produced the show, the first since BET Networks acquired Soul Train earlier this year.

Also Read: Kanye West Destroyed on Social Media for Beyonce and Jay-Z Meltdown

Dru Hill kicked off the show with a performance of their ’90s R&B oeuvre including “Tell Me,” “In My Bed” and “Beauty.”

Lead singer Sisqó then took the stage solo to perform his 2000 mega-hit “Thong Song.”

Jill Scott presented the second annual Lady of Soul Award to Brandy, who performed some of her classic hits including “Almost Doesn’t Count,” “What About Us,” “Full Moon,” “I Wanna Be Down,” “The Boy Is Mine,” “Talk About Our Love,” “Have You Ever” and “Sitting On Top Of The World,” joined by MA$E.

After earning the Legend Award, Teddy Riley closed the show with past collaborators including Doug E. Fresh, Bobby Brown, Tito Jackson, Wreckx-N-Effect and Guy for a medley of classics including “My Prerogative,” “Remember the Time” and “Rump Shaker.”

Also Read: BET Networks Buys 'Soul Train'

Here’s the complete list of winners:

Best New Artist – Chance the Rapper

Best R&B/Soul Male Artist – Maxwell

Centric Certified Award – Anderson .Paak

Video of the Year – Beyoncé – “Formation”

Best Gospel/Inspirational Song – “123 Victory,” Kirk Franklin

Album/Mixtape of the Year – “Lemonade,” Beyoncé

Rhythm & Bars Award (Formerly Best Hip-Hop Song of the Year) – “All the Way Up,” Fat Joe & Remy Ma featuring French Montana & Infared

Best R&B/Soul Female Artist – Beyoncé

Song of the Year – “Formation,” Beyoncé

The Ashford & Simpson Songwriter’s Award – “Rise Up,” Written by Andra Day and Jennifer Decilveo (Andra Day)

Best Dance Performance – “Fade,” Kanye West (dance performance featuring Teyana Taylor)

Best Collaboration – “All the Way Up,” Fat Joe & Remy Ma featuring French Montana & Infared