Nicolle Nelson - Hallelujah (The Voice Blind Audition) by Free Britney at September 13, 2012 2:09 am. Updated at June 2, 2015 1:33 pm. Nicolle Nelson performs the classic "Hallelujah" on The Voice. This Blind Audition was one to remember. Edit Delete