It impacted urban adult contemporary radio on September 25, 2018 as the first and only single from her EP I Used to Know Her: The Prelude.
The music video for "Could've Been", directed by Lacey Duke, was published in November 2018.
[1] "Could've Been" was nominated for the BET Award for Best Collaboration at the BET Awards 2019 but lost to "Sicko Mode" by Travis Scott featuring Drake.
[3] "Could've Been" received additional nominations at the 62nd Grammy Awards including Best R&B Song and Best R&B Performance.
[4] Wilson and her co-writers paid an undisclosed amount in a March 2023 settlement, concerning their unauthorized sampling of the award-winning Take 6 song "Come Unto Me" in the making of "Could've Been".