The star admitted that she has been in contact with RedFoo over the phone and that they are working on a new track she is "excited" about.
"It's been a cool day today," Carly Rae Jepsen told Billboard. "I ran into RedFoo from LMFAO at the airport, and we've been writing a song together today. Over the phone.
"Pretty much every day, there's a moment where I'm having to pinch myself and think, 'When did this happen to my life?'"
She continued: "What I really love about music is that, despite all this craziness the creative process remains the same.
"And that same exciting feeling that I had before anybody knew me, when I was just beginning to work on 'Call Me Maybe', is the same feeling I had today with RedFoo from LMFAO.
"You can sense the people who really have it are about writing that right word or that right melody to make it lift and make you feel that perfect emotion."
Rae Jepsen recently unveiled a new collaboration with Owl City titled 'Good Time', which is available to download now in the US and later in the summer in the UK.
Watch the music video for Carly Rae Jepsen's 'Call Me Maybe' below: