The song's lyrics talk about Michelle's past relationship with actor Idris Elba.

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.

Steven J. Horowitz of Billboard stated that the song is "bristly and raw" and praised her "tender lyrics about a lover's absence".

[2] The lyric video for "Maybe I Should Call" was released on her official YouTube account on November 10, 2014.

[3] The music video was released on November 17, 2014, on her official YouTube account.