The 'Let It Go' hitmaker has revealed he's keen to change up his singer/songwriter style and work with the 'Firestone' producer on a track.
In an interview with The Sun newspaper, he said: ''I met Kygo a while ago and we talked about doing something.
''Collaboration keeps you on your toes.''
The 34-year-old musician - whose real name is Mike Rosenberg - also hopes some of the songs he penned with his peer Ed Sheeran will come to light, though he realises the 27-year-old megastar is high in ''demand''.
Passenger - who supported the 'Shape of You' hitmaker on his world tour in 2012 and 2013 - said: ''He's selling out stadiums all over the world, so whenever we get the chance and we're in the same town we have a pint and a catch-up, but he's in demand.
''I don't want to be one of those guys pestering him.
''We've written a little bit in the past. I'm sure it will happen at some stage.''
The pair previously teamed up on the track 'Heart's on Fire', the second single from Passenger's fifth studio album, 2014's 'Whispers'.
The folk rock star might be up for collaborations, but he admits he'd struggled to work with multiple songwriters like Ed does, because he'd find it hard to be ''honest'' in a room of strangers.
The 'Staring at the Stars' singer is also a prolific songwriter and has to keep moving once he's finished a record.
He admitted: ''I know Ed Sheeran writes with a bunch of fantastic writers but, for me, it's quite difficult to be that honest with other people.
''Usually by the time I'm releasing an album, I've got the next one pretty much written.''
Passenger releases his ninth studio album 'Runaway' on August 31.
From their newest EP 'What Did You Think When You Made Me This Way', Nothing But Thieves drop the lyric video for their single 'Take This Lonely...
The Lumineers honour their friend and hero Tom Petty with a sensational cover of his 1996 song 'Walls' from the 'She's the One' soundtrack.
Watch Olly Murs get his nerd on as he blags his way into an exclusive Snoop Dogg party (where Rowan Atkinson is the bartender) in the video for their...
From 'Happy' to 'Banana Pancakes', these are soaked in positivity.
Mariah Carey is the picture of glamour in the black and white video for her brand new single 'With You'. It's the lead single from her forthcoming...
Eminem draws attention to the negative response his 2017 album 'Revival' received in the video for his latest song 'Venom'; a song recorded for the...
With the recent release of her third, very well received album 'Hunter' just behind her, Anna had plenty of relatively new songs to showcase.