The 31-year-old singer - who shot to fame with his viral single 'Honey, I'm Good' - has revealed he wants to build on his success by having a song penned for him by the British musician.
He exclusively told BANG Showbiz: ''I love Labrinth - I'm a really big fan. His song writing is incredible.''
Andy - who joined pal Taylor Swift on stage in Chicago over the weekend - has been nominated for two Teen Choice Awards following the success of his breakthrough track and added he would also be thrilled to work with fellow nominee, 'Uptown Funk' hitmaker Mark Ronson, as well as the producer behind Eminem and Rihanna's hit 'Love the Way You Lie'.
He continued: ''I would love to work with Mark Ronson and I'd love to work with Alex da Kidd.''
The musician added he thinks the success of 'Honey, I'm Good' is ''awesome'', especially because it's such a ''fun'' song.
He explained: ''Yeah it's really fun because the song itself is me singing about temptation from guys or girls, everybody deals with temptation and to acknowledge it and write a song about it cheers on people that stay together. I think that's really cool.
''[The success of the song] is pretty awesome man. It's amazing to have such success and then what that leads to. It's been amazing.''