The singer is signed to the teen sensation's Schoolboy Records label, which released her worldwide hit 'Call Me Maybe'.
"It's just nice in general that he has been such a big supporter," Rae Jepsen told The Sun. "He changed the game for me and I don't know what I would be doing had he not come along and put his influence behind 'Call Me Maybe'.
"It really changed my world, so I'm very grateful that we're a team."
She added: "My sister is adamant that one way or another we're going to have a hang session with Justin though. I'm like: 'Ooookay, I'll see what I can do.'"
Carly Rae Jepsen will release her second studio album Kiss in the UK on September 17 and a day later in the US.
Watch the music video for Carly Rae Jepsen's 'Call Me Maybe' below: