Edwards was pictured adorably laying a kiss on the music icon's hand as the car began to drive off into the night…