“All True Man” was the lead single from Alexander O'Neal’s album of the same name. The song peaked at #43 on the Billboard Hot 100, #5 on Billboard’s R&B Singles chart, and #18 on the U.K. Singles chart.