Boyz II Men's "I Shoulda Lied" serves as a poignant addition to their 2011 compilation album, Twenty, reflecting on the band's enduring legacy. The track continues the group's signature smooth R&B style, characterized by harmonious vocal arrangements and emotive storytelling that defined their career. While the song does not appear on their major studio releases, it aligns with their broader discography of romantic ballads and soulful pop tracks. The recording captures the essence of the group's ability to blend traditional harmonies with contemporary production, offering a nostalgic look at their musical journey. It stands as a testament to their consistent quality across various projects, from their early hits to later compilations, maintaining the emotional depth and melodic sophistication that fans have come to expect.