It became a hit (US #6) and title song to the album The Lonely Bull, released in December 1962. Its original title was "Twinkle Star".
While experimenting with the sound of an overdubbed trumpet, Herb Alpert recorded this song in his garage. The single and album recordings of the song were recorded at Conway Recorders in Hollywood, California and featured the sounds of a crowd cheering "Ole" inside a bullfight arena in Mexico, as well as the sounds of the trumpets announcing the matador before he enters the bullring. The song features a mandolin, a bass guitar, drums, and a wordless chorus, featuring a solo soprano.