The singer will release her third studio record Glassheart in the UK on October 15 and admitted that she was influenced by the legendary performer when it came to the album's vocals.
"Kate Bush was definitely an inspiration for some of the songs that are on this record in terms of the register she uses," Lewis is quoted by The Sun as saying.
"I was classically trained from a young age – I actually wanted to be an opera singer."
Lewis will release 'Trouble' in the UK on October 8 as the collection's lead single. The track also features US rapper Childish Gambino.
The star recently unveiled two new tracks from Glassheart, including the title cut and new ballad 'Stop The Clocks'.
Watch the music video for Leona Lewis's 'Trouble' below: