[2] Brown and WizKid had previously collaborated on two songs: the 2016 remix of the song "Shabba", also featuring R&B singer Trey Songz and rapper French Montana, and the single "African Bad Gyal", contained in WizKid's 2017 album Sounds from the Other Side.

[3] In June 2022, during an interview with radio host Big Boy, Brown said that he and WizKid share a longtime friendship relationship outside of music, and that they previously did various studio sessions together where he felt like they ended up doing "fun songs", but with "Call Me Every Day" he accomplished his desire of making a "real record" with the Nigerian artist.

[4] On June 10, 2022, Brown posted a snippet of "Call Me Every Day" on his Instagram account, in a video showing him and his dancing crew executing a choreography for the song,[5] using moves created by Jamaican dancehall dancers.

[6][7][8] The singers trade their vocals on the song's verses and choruses, with Brown starting his first part singing “Girl, I love you, plus I’ll never make you minus / If I let you smoke, is you gon’ lose my lighter?

[10] HotNewHipHop praised the track's musicality, writing that the single offers Wizkid's "smooth" soundscape.