The legendary singer flashed us a smile while leaving his Beverly Hills hotel Monday morning.

We miss his hot purple pumps!