"Jay Z said he liked the show. I was very grateful. He said, 'Maybe one day down the line we could maybe do something together?' If that's an offer, then of course!" Scottish singer Paolo Nutini caught rapper Jay Z's attention with his set at Britain's Glastonbury festival.