Brooke said that she first heard the song in August 2018, and she wanted to record it as soon as she heard the first few seconds. She recorded the song on October 29, 2018.[5] On May 15, 2019, Brooke posted a screenshot of herself listening to the song.[6]
Rolling Stone wrote that "Lips Don't Lie" is a midtempo song featuring a "piano-driven beat beneath smoky vocals from Brooke".[7] Brooke sings about "her lover’s kiss revealing all" while A Boogie wit da Hoodie "tells a different story on his verse, channeling jealousy and hurt feelings".[7] While A Boogie wit da Hoodie does curse in the song, the explicit lyrics were censored in the final version of the song.
The official music video for "Lips Don't Lie" was released alongside the single, on May 24, 2019.[8] The video features Brooke sporting a number of lipstick shades and jewel-encrusted nails, singing the lyrics of the song to a zoomed-in camera; A Boogie wit da Hoodie also appears throughout the video and raps his verse later on. The cover art for the single was taken from a scene in the music video, as Brooke sports the same nails and one of the several lipsticks she wears in the video on the cover. As of February 2020, the video has accumulated over 10 million views on YouTube.
