Leona Lewis has two new songs called 'Brave' and 'Perfect Stranger' making their rounds on the Internet.

Leona Lewis' two brand new songs have just hit the web. Titled "Brave" and "Perfect Stranger", both tracks reportedly are recorded for her soon-to-be released second studio album which is yet to be titled.

Leona Lewis has confirmed that she works with Justin Timberlake for the new effort. "He's so awesomely talented. He's been producing and he's got vocals on some my tracks too," she told Digital Spy at Capital's FM Summertime Ball last month.

Moreover, Leona is rumored to hit studio with the likes of Jay-Z, Timbaland, Ryan Tedder of the OneRepublic and will.i.am of the Black Eyed Peas. Around 20 new songs have been crafted for this upcoming album. "I'm really, really positive about it. This far in, I'm feeling it even more [than last time]," she said when referring to what she feels toward the follow up to her debut album "Spirit".