The Britain's Got Talent singer posted the heartfelt tribute on her Facebook page having bumped into the TV icon only last week in Edinburgh.