Almost immediately, a crowd started to gather.
"I'm in love with him already," said one woman who listened for almost an hour.
"He's wonderful! And we need to support our Arkansans," said another listener.
These fans are the same people who inspired Johnson to keep trying to get on Idol. After two previous attempts, he made it to the judges table and is now onto round two in Hollywood.
"I was told one time, when you've come to the end of your rope, tie a knot and hold on," said Johnson.
He held on long enough to become one of the 300 people called out to the Hollywood auditions.
"Once I finished singing, Steven [Tyler] told me he really liked me," said Johnson. "I was one of his favorites so far. That's Steven Tyler! An icon in music. That was a huge deal for me."
A huge deal and all the confirmation he needed to continue pursuing his dreams. Now, he says, he knows whether he's on stage or playing a keyboard in a mall, as long as he's doing music he's in the right place.
"If I touch them here, maybe I'm supposed to be touching the world," Johnson said after his impromptu concert.
Johnson is slated to perform on American Idol Thursday night. He also hopes to soon have his first original song available for download on iTunes.