"Am I the only one who felt Whitney Houston's spirit through her singing? I'm shook," one fan commented on a YouTube video of the performance.
Another wrote: "Oh my lord! This generation deserves a Whitney Houston to save their souls. That gave me chills, felt like a young Whitney Houston is again performing on stage."
News.com.au has contacted Grace for comment.
Grace is an accomplished singer in her own right but has also made a name for herself as a talented impersonator, effortlessly taking off the likes of Alicia Keys, Amy Winehouse, Etta James, Mariah Carey and others.
Grace first stunned audiences with her vocals at 11 years old when she performed on stage with Julio Iglesias.
At 16, she came to national attention in The Netherlands when she won the 1994 finals of Dutch competition The Soundmix Show with a cover of Houston's One Moment in Time.
Grace also won the national selection for The Netherlands at the Eurovision Song Contest in 2005 but didn't advance beyond the semi-finals.