You co-wrote a lot of it with Robbie Williams' old writer!
Yeah, it was fun working with Guy Chambers - most people know him for doing a lot of the writing for Robbie's material so I thought Robbie, me and Robbie - poles apart! Let's find some common ground!
We're both musicians and writers and arrangers so it was really nice to bounce ideas off someone else!
What do you love most - performing or writing?
The most enjoyable is probably going out on stage followed by a very close second creating. Me at home with my piano and my lyric book, pencil behind my ear just creating! But live totally has the edge for me!
What do you think of other solo singers around at the moment, like Javine or Jamelia? Who is the next big soul star?
When I think of those particular artists I think of them as mainstream pop, doing really well and doing big things with that.
When I think of soul - really I think of people like Joss Stone coming up with soul traditions - with a long build and hopefully a long career ahead of her.
Who do you worry about pinching your crown?
I don't worry about those stars that are "really big now" They may be big now but sadly for them it usually only lasts one, two, maybe three years.
I feel sorry for people who enter the business in a big bang cos often it fizzles out very quickly. The best way forward - certainly with my career was that I built it up slowly but surely.
Beverley's interview with Lizzie is on NR Showbiz at 9.50am and 3.50pm on Sunday 4 July on the CBBC channel