*Ne-Yo appears to be regretting his most recent release, “Libra Scale,” explaining to his fans that he lost focus.

“It’s just there was so much going on in regards to this album,” Ne-Yo said. “Writing the script, making sure it was good, shooting videos and being too hands on with the director, the artwork and everything.”

He admitted that this was in fact his “poorest selling album to date.” The singer/writer/producer feels deeply that his fans are entitled to a much better product and has started to work on the next album already.

“I’m already working on my next album. I took two years off in between ‘Year Of The Gentlemen’ and ‘Libra Scale.’ I’m just going to get back to the basics and do what I do. My fifth album needs to be about the songs, I don’t have a theme as such yet, it will be what life is, the black white and gray – what it is to be alive – that’s what this album is going to represent.”

Along with that bit of news, it was announced that Trey Songz will support Ne-Yo on his UK tour in February and March. Here’s the schedule:

FEBRUARY 2011
Tuesday 22: Glasgow SECC
Wednesday 23: Liverpool Arena
Friday 25: Manchester MEN
Saturday 26: London O2

MARCH 2011
Wednesday 2: Birmingham NIA
Thursday 3: Newcastle Arena