Celebrity Bob Mortimer paid moving tribute to Chris Rea and of course it sent that Would I Lie To You? story viral all over again