Background and release
Cabello previously collaborated with producers Benny Blanco and Cashmere Cat on the latter's song "Love Incredible", recorded in May 2016. Following Cabello's departure from the girl group Fifth Harmony, and after years of writing in her downtime, she began writing songs in earnest for her debut. In November 2016, during a writing session with Blanco, singer-songwriter Sia conceived the concept for a demo, and both composed the song. After Blanco offered her "Crying in the Club", Cabello rewrote the song's bridge and recorded the track. "It had a message about healing through the power of music," she said later, "That theme was a key part of what I wanted for my album."
The song was released on May 19, 2017 to digital music stores and streaming services, following several music collaborations by Cabello, including "Bad Things" with Machine Gun Kelly–which reached the top 10 on several Billboard charts. "Crying in the Club" was serviced to US contemporary hit radio on May 23, 2017.