The 39-year-old 'Mysterious Girl' hitmaker is currently working on a new album in Los Angeles and said he has had some good conversation with Brown, reported Contactmusic.
"I'm writing my column from Los Angeles this week and my time in the studio is going really well. One of my highlights has been meeting Chris Brown, who's working in the same studio. Lots of people have been asking me if we're working on music together, but you'll have to wait and see. It's been really fun hanging out with him though and we've had some good chats," Andre said.
The singer, who was married to former glamour model Katie Price, is excited for his fans to hear the finished album and has promised he is trying out a new musical direction.
"I'm actually working with the producers who've just made an album with Justin Bieber and they've also worked on Chris's album, so I'm in good company! I can't wait for you all to hear it - it's a new sound for me," he addded.