The 'Baby' hitmaker signed Canadian star Carly up to his own record label recently, and she reveals they have worked on a recording together and hopes it will be released soon.
She told MTV News: ''I think a collaboration with Justin Bieber isn't out of the question considering we've already gotten together and worked on a little something.
''But for when that will come out, your guess is as good as mine, but hopefully soon. I like the song.''
However, the 26-year-old star is unsure why Justin - who is keen to help other artists following his success with the help of Usher - picked her to work with out of everyone he could have.
She said: ''I have no idea why Justin Bieber picked me out of everyone he could have picked, but I'm so glad he did.
''I'm learning just sort of this renewed feeling that dreams can come true and life can be amazing. It's such a twist on my life.''