The 'Call Me Maybe' singer first alluded to the "top-secret" collaboration with Bieber in April and has now provided more details while discussing the LP with MTV News.
"The way my album has come together has been sort of a shock for me," Jepsen admitted.
She continued: "[My song with Redfoo is] really neat. We made friends and started working on a song together, and we actually started working on a majority of that song over the phone.
"Also worked with Jack [Antonoff, guitarist] from the band Fun., and that was sort of a random collaboration of us both really digging what the other person did.
"And the last collaboration is a song with Justin Bieber. We're gonna do a little duet. And then the rest are sort of like, I think 'Call Me Maybe' is a pretty fair representation. It is pop, but there's also dance-pop and a little hint of folk-pop."
Jepsen also revealed her duet with Bieber dates back to their very first meeting.
"It was a song that him and Toby Gad brought to the table and asked [me to record]," she recalled. "Actually, on my first introduction of Bieber, he was like, 'Do you wanna sing this song?' I said, 'Yes!' I love that track as well, so it was exciting!"
Jepsen's second studio album is expected to be released later this year.