His choice is "The Letter" by the Box Tops. He's changed the arrangement. It's not bad. Less Dave Matthew-esque, which is good.
Randy: Yo, dude! Let me say this. You came out made it your own, vibed it up. Maybe it didn't have as much melody in the chorus. But in your own jam-bandy Phillip PHillips sort of way (it was great)
J-Lo: The song did lack a little melody. But you're so compelling to watch. You really are a dynamic performer.
Steven: Good news, bad news. I miss the melody. But you get away with it! Let your freak flag fly!
to
That was terrible.