Lloyd Price wrote this massive hit with Harold Logan. Although it is obviously about a woman, it attached itself to him, and he became known as Mr Personality.
The song was also recorded by Anthony Newley, and his version made #6 in the UK shortly before Price's recording hit. The B Side to the Newley recording was "My Blue Angel"; the original runs to just 2 minutes 35 seconds and was released on the ABC-Paramount label backed by "Have You Ever Had The Blues", apparently with no questionmark.
Suggestion credit: Alexander Baron - London, England, for above 2