Oh snap, Beliebers! It looks like Justin Bieber may have one helluva an opening act for his 'Believe' tour: None other than Carly Rae Jepsen!

Biebs hinted at their possible joint venture on Twitter, sending fans into a tizzy. The boy wonder wrote, "and @carlyraejepsen u KILLED it last night. i think that set is going to look pretty good of the #BELIEVEtour."

That isn't the only time Twitter has hinted at Bieber's Believe tourmates, which may also include Brit hotties the Wanted. Bieber's manager, Scooter Braun, previously posted, “Hmmm. @justinbieber with @thewantedmusic and @carlyraejepsen on tour could be an interesting show.”

Bieber recently shared the stage with Jepsen at Wango Tango, where he introduced his pint sized protege. Would you believe this girl is 26?! Jepsen tore up the Billboard Music Awards stage last night with her performance of the infectious 'Call Me Maybe,' showing off her live vocal chops and adorable presence.

Jepsen and Biebs dished on to Ryan Seacrest about working together and how he discovered her. "I looked her up and I saw that she wasn’t signed, and so I signed her,” he explained said simply. “Right now, I am focusing on one [artist] at a time and making sure that I focus on one person,” Bieber said. “That’s what Usher did with me, and he helped me tremendously.”

Jepsen gushed about how excited she was to get to work with a megastar. “I had been signed in Canada to 604 Records,” Jepsen told 'Ellen.' “I had never branched outside of Canada and had no idea how to do that and then one miraculous day, Justin called. At the time, I was touring in Canada in a soccer Mom van with my band, and it seemed to be too good to be true.”

Time to move on from a soccer mom van to a high roller's tour bus. Swaggy!