The 'Pyramids' singer has been in the studio with the electronic producer, as well as Christoffer Berg - half of Swedish duo The Knife - after he ran into Depeche Mode while they were recording their new album 'Delta Machine'.
Martin's bandmate, Dave Gahan, told Entertainment Weekly magazine: ''Suddenly in the doorway, I sensed this presence, and I realised there was this guy standing there just watching.
''An assistant came up to me in between songs and said, 'Do you mind? Frank Ocean is here working in another studio and really wants to meet you guys.' I wouldn't have thought he would have even known who we are, but it turns out he's a big fan.
''Martin and Christoffer Berg ended up doing a track with him, which I think is going to be part of his new record. Martin did some electronics and some modular synthesiser stuff he really wanted.''
Frank said earlier this week he has already written a number of tracks for his second full-length album, the follow up to 'Channel Orange', released last year.
He said: ''I'm 10, 11 songs into this next thing. It's another cohesive thing bordering on a concept album again. At the end of 'Channel Orange' there's 'Golden Girl' and I kind of want to extend that feeling into the next record.''
Frank also collected the Best International Male trophy at the BRIT Awards in London on Wednesday night (20.02.13).