The French music producer has teamed up with a number of stars such as Madonna, Black Eyed Peas and Flo Rida but said it was great to collaborate with the What's My Name? singer.
Guetta said to MTV News: 'Bu, which is Akon's brother, was doing the A&R on the new album for Rihanna [and] came to me and asked me for some tracks. And I was feeling terrible because I'm such a huge fan but I didn't have any beats that would fit.
'I just didn't have any ideas. Sometimes two artists wanna work together, but it doesn't mean it's gonna happen, because you have to find the right idea.'
He added: 'I went to see her in London; she was having a concert. And just before the concert, I went to see her backstage and I played her the record [Who's That Chick] and she was like: 'Yeah, I like it.'
'But I think she was doubting it a little bit. And then after the concert, I saw her again and she was like: 'That record is stuck in my head!' And I was like: 'OK, let's do it!' Finally, which is really amazing for me, we did it as 'David Guetta featuring Rihanna'. It's a great honour for me.'