Not satisfied with just a critically acclaimed record, Kyle expanded his film work , composing three pieces of music for the 2004 blockbuster Million Dollar Baby.
The film won four Academy Awards.
Kyle's third album Now was released in 2006. It features songs written by Ben Cullum and collaborations with BBC Jazz Award winner pianist Andrew McCormack, as well as other musicians that make up the who's who of the London jazz scene.
With tracks ranging from the post-modern jazz modalities of the title track, through the flirtatious melodies of "Let's Play" to the moody electronic groove of "September Nights," Now captured listeners worldwide.
In 2007 and 2008, Kyle delivered Now to live audiences on 3 continents.
His performances with his live band have sold out venues and received the highest critical acclaim.
Kyle has also managed to fit in composing soundtracks for a number of Clint Eastwood films including Flags Of Our Fathers, Letters from Iwo Jima and Gran Torino.