The 'Bleeding Love' singer is working on the long-awaited follow-up LP to her debut release 'Spirit' and has been listening to her favourite group to get ideas for a new rockier sound.
A source told Britain's The Sun newspaper: "Leona was really happy with the success of her cover of Snow Patrol's 'Run', so she thought it logical to try her hand at a more rock-based sound.
"She's a huge Coldplay fan and their influence is strong on a number of demos."
Leona - who shot to fame after winning UK TV talent show 'The X Factor' in 2006 - is expected to release her new album in November.
Leona recently promised her fans will be surprised by the finished LP.
The 24-year-old star also revealed she plans to undertake her first ever solo tour once the album is released.
She confirmed: "I'll be touring in 2010 and through to the year after. I just can't wait."