Listen to Needle In a Haystack online. Needle In a Haystack is an English language song and is sung by The Velvelettes. Needle In a Haystack, from the album The Soul R&B Classics, was released in the year 2016. The duration of the song is 2:29. Download English songs online from JioSaavn.