The 44-year-old tenor - who also has son Alfred with wife Sarah - is usually seen performing alongside his musical partner Michael Ball, but he's revealed he'd love to team up with the ''young'' Canadian heartthrob or Ed Sheeran on a song to earn him some daddy points.
He told The Sun newspaper's Bizarre column: ''There's some wonderful young artists coming through. I'd like to sing with Ed Sheeran and Shawn Mendes.
''My daughter is a big fan of his, so just for my daughter's credibility, I'd like to collaborate.''
Alfie is releasing 'As Time Goes By' - his first solo album in four years - this November and although he is excited for people to hear his interpretations of a host of classic 1930s tunes he has promised to work with his great friend and regular collaborator, Michael, again in the near future following the enormous success of their LPs 'Together' and 'Together Again'.
Speaking exclusively to BANG Showbiz recently, he said: ''We will get back together - we've been speaking about it I think it works and we enjoy working together.
''It's just we both started as solo artists so we both have our own individual careers to focus on as well
''So it's like a separate little project we've spoken about ideas for a new album and I'm sure it'll happen next year some time, we'll see.''
The upcoming record contains a host of beloved songs from that era
and on the Cab Calloway 1931 classic 'Minnie the Moocher' Alfie duets with 'Frasier' star Kelsey Grammer, whilst on 'Stompin' at the Savoy' he sings with Kara Tointon.
The British star admits his main goal when recording the album at the world famous Capitol Studios in Los Angeles - the location where Frank Sinatra made so many of his best music - was to make a collection of tracks that he liked, because he's sure his fans enjoy the same music as him.
He added: ''Initially, with an album, my goal is to release music that I love and to hopefully have it connect with an audience young and old everything else that goes with it is a bonus.''
'As Time Goes By' will be available from November 23.
Janelle Monáe parties and drives with her girl squad in the video for her latest single 'Crazy, Classic, Life', taken from her album 'Dirty...
Continuing the softer sound of their 2015 release 'That's the Spirit', BMTH are about to release 'Amo' (January 25th 2019) featuring their newest...
To coincide with the new BBC mini-series adaptation of leporine epic Watership Down, Sam Smith has unveiled a new single entitled 'Fire on Fire'.
Her first single since leaving the jungle on 'I'm a Celebrity... Get Me Out of Here!', Fleur East drops the super-choreographed video for 'Favourite...
Dropping the video for his latest album's second single, 'Excuses', is Olly Murs just months after the release of 'Moves' featuring Snoop Dogg.
Professor Green and Rag'n'Bone Man have teamed up for a heart-wrenching video for their single 'Photographs'.
He released 'Everythang's Corrupt' last month, and now Ice Cube has dropped a video for the record's third single 'That New Funkadelic'.
Dappy has unveiled a new stripped down number entitled 'Count On Me' more than six years after the release of his debut solo album.