"Maybe I Should Call" is a song by American R&B singer K. Michelle released on November 4, 2014. It serves as the second single off of the singer's sophomore album, Anybody Wanna Buy a Heart?. The song's lyrics talk about Michelle's past relationship with actor Idris Elba. The Couple had met at the 2013 Soul Train Awards and had an 8-month long relationship. Lyrically, the song specifically talks about the couples breakup and how she wishes she was the one with him, even though he already has a family.