Watch The Kelly Clarkson Show - Official Website Clip: 'All of Me' By Billie Holiday | Kelly Clarkson Kellyoke Cover - NBC.com