The Wicked actress' latest single brought in 73% of the vote.
The rapper-singer performed songs from her upcoming fifth album during the April 12 episode.
The original 1992 film starred Whitney Houston and Kevin Costner.
The four-part series about Naomi, Wynonna and Ashley Judd's relationship will air in May.
Go behind the scenes with season 23's judges, guest mentors and more.
The eligibility year ran from Oct. 1 to Sept. 30 every year for more than three decades, but no more.
"I wanted it to mean something," the actress tells Billboard of releasing her first song in two years.
Lizzo is going on the show to promote her upcoming album Love in Real Life.
"WMHS FOREVER," the Shiva Baby actress wrote.
The hitmaker also teaches her new friends about capturing what they're thankful for in a craft jar.
