Legend was so impressed with Radha Rao's rendition of All Of Me that he gave her a hug and a tip.