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.''
Nobody is impressed by Demi "coming to the rescue".
Let's leave gatekeeping in 2020.
These are the albums we're looking forward to most this month.
David Bowie poses difficult questions about lack of racial diversity on MTV.
As Gal Gadot's Wonder Woman 1984 seems to be everywhere at the moment we thought we'd take a look back at the wonder women of music back in 1984.
Taylor Momsen radiates some seriously ethereal beauty in the video for The Pretty Reckless' latest single '25'.
The 2020 pop masterpieces that we've had on repeat.