Where is My Man was Eartha Kitt’s first recording released in the United States after her ostracism and self-imposed exile to Paris following her outspoken objection to the Vietnam War at a White House function in 1968, and it became her biggest-selling single in 30 years.

In the United Kingdom, Where Is My Man reached the Top 40 on the UK Singles Chart, where it peaked at #36.  This was her first UK Hit single in 28 years, the previous chart entry, “Under The Bridges of Paris” dating from 1955. The single was also a hit in dance clubs around the world peaking at #5 in Sweden and #22 in Netherlands. In the US, the song made the Top 10 on the Billboard Hot Dance Club Play chart, peaking at #7 and remaining on the survey for 14 weeks.