The legendary singer stepped out in a classic black suit with a white dress shirt, a black and white striped tie, black belt, black pants and black shoes