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.''
What's new in the music world this week?
'Sounds of Silence' was released on this day (January 17th) in 1966.
Listen to Alex Bayly performing 'Animal'.
Two weeks ahead of Independent Venue Week, Dry Cleaning made 'Britain's Best Small Venue 2015' (NME) the second port of call on their 2020 tour.
'Leave Home' was released on this day (January 10th) in 1977.
For their last gig of the year, The Libertines came back to their adopted hometown of Margate to finish off their latest tour.
Celebrating the birthday of David Bowie with his most legendary songs.