Graham Nicholas and Jack McCarthy sang a beautiful rendition of islands in the stream