Spotted Singer Kelis leaving Madeo restaurant in West Hollywood last night.