Halsey got an added boost when Elliott herself praised the woman's performance on Instagram, calling the woman her "funky white sister".
Halsey performed Work It at Goddard Park's annual karaoke event back in July.
On Thursday's episode of The Ellen DeGeneres Show, Elliott had the opportunity to meet her super fan from Rhode Island.
During the second chorus of the song, a hyped-up Missy walks on stage as Halsey stops rapping as a result of her shock.
The video has since accrued over 1.6 views on Elliott's Instagram page.
The feel-good moment happened during the chorus of the track as Missy came out from side-stage, prompting Halsey to put down the microphone for a moment before continuing with her new friend.
Jurgen Klopp fires back at Gary Neville
Liverpool FC are still aiming to win their first trophy since Jurgen Klopp's appointment at Anfield back in October 2015. We have to be as good as possible to reach the highest for us.
'There was a [karaoke] competition in 2003. The Ellen Show is definitely a step up and a collaboration with the song's creator is likely a dream-come-true.
"It became my go-to song, everyone wants to hear it!" she revealed.
Today, @MissyElliott's funky white sister met her sister.
Declaring herself "Missy's funky white sister", Halsey rapped a flawless rendition of the song during a karaoke barbecue. And although she knows what the lyrics mean, she "wasn't thinking about them" when she was singing them.
"Instead of it just being an empty time, I made a decision to fill it in".
"First I want to thank Ellen for just being unbelievable she will always be blessed because of her HUGE Heart!,' Missy said on Instagram following the show".