Fleur East suffered self doubt after leaving Simon Cowell's record label

The 32-year-old singer has just released her new album 'Fearless', her first since her 2015 debut 'Love, Sax and Flashbacks' and admitted