The Living Legend Award recipient performed, as did Common, at L.A. restaurant Lucia, at the event where she also celebrated son John Nesta Marley's 23rd birthday.