When Ernie Halter put out a call to arms on his Twitter account for fans to come out to his O.C. show, he probably had no idea that one very famous fan would take him up on the offer. On Thursday night, when Halter played at La Cave Restaurant in Costa Mesa, California, he was surprised by Justin Bieber. The Biebs, who brought gal pal Selena Gomez as his date, even took the stage with the singer/songwriter.

"@justinbieber Now get some rest. I still can't believe you flew 11 hrs and drove an hour to surprise me. Wow. So honored. @justinbieber great meeting u & @selenagomez tonight. Def a night to remember. Thank you for the encouragement & for singing with me," Halter wrote on Twitter.

Bieber has covered Halter's track "Come Home to Me" in his own shows, and on Thursday night he

target="_blank">sang the tune right alongside the singer, much to Halter's amazement.

"I'm speechless. @justinbieber and @selenagomez came to see me play tonight and Justin sat in. All I can say is wow," he wrote. "@scooterbraun Great meeting you and Karen tonight. What an awesome surprise! Rest up and hope to cross paths again soon. Cheers! @selenagomez you and Justin are so sweet. Pleasure meeting you both. I saw you singing along to my songs. Made my night that much better."

Bieber's manager, Scooter Braun, also used Twitter to gush about the night. "I love surprises. We drove an hour out of LA to surprise @erniehalter at his gig. #awesome," he wrote.

Bieber also sent his love and support to Halter on the site.

"@erniehalter thanks for the night. Glad we could surprise u. U r the real deal. Congrats to u and the wife. And ... @erniehalter Never Say Never aint no BS. Haha. Thanks again," he wrote. "Music is universal. #artistssupportartists #SWAG"