The producer has been trading ideas with the singer for her next collection ARTPOP and revealed that he has been experimenting with "different kinds of productions".
"We've been sending ideas," RedOne told MTV. "We couldn't get together in the studio, but we've been sending ideas back and forth.
"It's very focused on writing really good songs and, of course, with the vibe of different sounds, different kinds of productions."
He continued: "I don't want to say so much, because I don't know what's going to happen. To be honest with you, I don't know what's going to happen with the songs.
"My intent is the same thing: make history. If we don't feel like this is part of history again, we're not going to do it, but we're enjoying [the process]. We love doing music, so it will be interesting to see what's going to happen."
The musician admitted that he is working on dance-orientated tracks with Lady GaGa and wants to make a "crazy" song.
"I don't want to promise anything but, of course, that's always the intent," he explained. "To be honest with you, it's all about good songs.
"You can go crazy as you want sonically, which is always what I try to do, but it's always about good songs. Number one is to make a dance song that is like, 'Oh my God!'"
Lady GaGa's new album ARTPOP is expected to be released worldwide in spring 2013.
Watch the music video for Lady GaGa's 'Judas' below: