His choice is Cyndi Lauper's "Time After Time". There's a well-established Idol curse with any song associated with Lauper. But Colton will be safe. He changed the arrangement somewhat. It's an improvement.
Steven: You could do a record right now.
J-Lo: You were in sync with the band. Felt so many things. Amazing. Really good.
Randy: Made it your own. You're so current. You're ready to go!
Kinda looks like him anyway ....