For the first time ever, the singing series will be rolling out a night dedicated entirely to the iconic singer. Here's ...