Complex sentence: The song was recorded first by Barbie Gaye as a minor Rhythm & Blues hit in 1956, but international recognition came with the Millie Small version in 1964.
Split into simpler sentences: The song was recorded first by Barbie Gaye as a minor Rhythm & Blues hit in 1956. The Song had international recognition with the Millie Small version in 1964.