It was written by Jasper Cameron and Polow da Don for his third studio album Go (2007), while production was helmed by the latter.

"Crying Out for Me" was written by Jasper Cameron and Polow da Don for Mario's third studio album Go (2007).

"[3] Drum described "Crying Out for Me" as "a beautifully produced track that showcases [Mario's] voice,"[4] while Mark Edward Nero from About.com called the song an "Usher sound-alike jam.

It's a smooth track about the classic subject [...] woman is being done wrong in her current relationship in which Mario sings to her, "I can hear your heart, crying out for me."

[8] Elsewhere, it reached the top five on Billboard's Hot R&B/Hip-Hop Songs, becoming Mario's highest-charting single since "Let Me Love You" (2005).

[10] On July 30, 2008, "Crying Out for Me" was certified Gold by the Recording Industry Association of America (RIAA).

[11] A music video for "Crying Out for Me was directed by R. Malcom Jones and filmed in Los Angeles.

[12] Costume designed by June Ambrose, it premiered on BET's Access Granted on September 17, 2007.