Uncle Kracker - Blue Skies Music video by Uncle Kracker performing Blue Skies. (C) 2013 Sugar Hill Records & Vanguard Records, Welk Music Group Companies. Jamiroquai - Blue Skies Music video by Jamiroquai performing Blue Skies. (C) 2010 Jamiroquai Limited under exclusive license to Mercury Records Limited. Maxine Sullivan - Blue Skies Maxine Sullivan sings Irving Berlin's "Blue Skies". A brilliant, rare version recorded on August 6th, 1937. From the ASV Living Era series CD released in 1998. Tom Waits - Blue Skies I really like this song and I couldn't find it on youtube with a decent video, so I made a slideshow with pictures of Tom Waits to go with it.