Listen to Maybe I Should Call online. Maybe I Should Call is an English language song and is sung by K. Michelle. Maybe I Should Call, from the album Anybody Wanna Buy a Heart?, was released in the year 2014. The duration of the song is 3:29. Download English songs online from JioSaavn.