A cornrowed Wale, dressed in a Billionaire Boys Club T-shirt and jean jacket, made a return visit to “The Late Show with David Letterman” where he had the audience clapping along to his single “Pretty Girls.”