[Verse 1: Shawn Stockman, Nathan Morris]
I probably should have told her the sky was falling
Or maybe, that my car ran out of gas
My grandma was sick and I had to leave town right away
Not okay
Tell one more to fix the last one
But I never get back to the truth
Thinking to myself she'll never find out
That's what we do (That's what we do)
That's how we do (That's how we do)

[Pre-Chorus 1: Wanyá Morris]
I wonder what she really thinks of me
Shouldn't really told her everything
But it's too late
Can't take it back
She'll never look at me the same way again
Noooooo

[Chorus: Boyz II Men]
(I shoulda lied) 'Cause the truth made her set me free
(And now goodbye) Is more than just a word
My honesty just became my enemy
Maybe a lie would have made things right this time
Shoulda lied
Shoulda lied
[Verse 2: Nathan Morris, Shawn Stockman]
Shoulda said it was the end of the world
But sadly it's my reality
Would she stay if I said I only had one day left
Stay with me (Stay with me)
Please don't leave (Please don't leave)

[Pre-Chorus 2: Wanyá Morris]
I wonder what she really thinks of me
I wish I would have never said a thing
But it's too late for that
I don’t think she’s coming back
And I'll never look at truth the same again

[Chorus: Boyz II Men]
(I shoulda lied) Cause the truth made her set me free
(And now goodbye) Is more than just a word
My honesty just became my enemy
Maybe a lie would have made things right this time
Shoulda lied
Shoulda lied

[Bridge: Wanyá Morris]
Now I'm trying hard to convince my heart
That everything would be okay
She said she'll never leave
And I just can't believe she's gone
And now I know
[Chorus: Boyz II Men]
(I shoulda lied) Cause the truth made her set me free
(And now goodbye) Is more than just a word
My honesty just became my enemy
Maybe a lie would have made things right this time
I shoulda lied

[Outro: Boyz II Men]
And now goodbye
Promise myself next time I won't tell the truth
Cuz If I knew what I knew right now I'll still be with you
I shoulda lied
Shoulda lied
I shoulda lied
Shoulda lied