The single was nominated for the Grammy Award for Best Traditional R&amp;B Performance at the 59th Annual Grammy Awards, but lost to Lalah Hathaway's 2015 single "Angel". Even though he wanted William Bell's 2016 song "The Three of Me" to win the award, "Billboard"'s Carl Wilson wrote that "it’s too bad it’s at the expense of, among others, Fantasia’s terrific 'Sleeping With the One I Love'". The track also received a nomination for the BET Centric Award at the BET Awards 2017, but lost to Solange Knowles' 2016 single "Cranes in the Sky".