She won a recording contract with Simon Cowell's record label in 2006 after triumphing in The X Factor. And Leona Lewis showed her support for her long-time mentor as she attended his Hollywood Walk Of Fame celebration at AGO Restaurant in West Hollywood on Wednesday night.