Selena Gomez and Justin Bieber may be out to prove that “the couple that records together, stays together”…

The 20-year-old half-Mexican American singer/actress is reportedly working on new music with her boyfriend of more than a year.

Bieber is writing and producing tracks for Gomez’s next album, according to MTV, including one that he played for the Black Eyed Peas’ frontman, will.i.am. Speaking with Canada’s New Music Live, will.i.am recalled hearing the song.

“He was like, ‘Yeah, I wrote it for Selena. It’s great,” said will.i.am. “And it was really awesome. It was really, really dope.”

No word on what kind of song Bieber wrote, but earlier this year, Gomez told E! News that she wanted her next album to be “really fun.”

“It’s not going to be necessarily, ‘Here’s my tell-all,’” she said, referencing her famous boyfriend. “It’s going to be more of something that people could say, ‘It could be that or it could be this or it could be that.’ At the end of the day, I only make my music because I want it [to] be really fun, and if I could have people dance to it, relate to it, have a good time, that’s all I want.”

Gomez’s last album, When the Sun Goes Down, peaked at No. 3 on the Billboard 200 chart following its release in June 2011. The singer hasn’t officially announced a release date for her next effort, but it’s expected to come out sometime in 2013.

Gomez has also reportedly collaborated with Toby Gad and Rock Mafia on her new album.