Rock OnInternet videos of Boyle's performance on the show and a 1999 rendition of "Cry Me a River" have already been viewed more than 170 million times.