According to the tv listings for STV, they are not showing the Al Murray Show featuring Queen + Paul Rodgers this Friday April 4th. Instead they are showing Benidorm and Teenage Kicks.
So if you want to see the Al Murray show then you will have to go to channel 993 ITV1 London on Sky (sorry, but I dont know what channel that is on Virgin, or any other digital media) or wait till Saturday Night at 12.20 on ITV2 for the repeat.