Listen to Gotta Pebble In My Shoe online. Gotta Pebble In My Shoe is an English language song and is sung by Chick Webb and Ella Fitzgerald. Gotta Pebble In My Shoe, from the album 55 Masterpieces, was released in the year 2011. The duration of the song is 2:52. Download English songs online from JioSaavn.