The X Factor star, who reached number one on the UK album chart with Right Place, Right Time last weekend, insisted that his most recent success has cemented his status as a credible musician.
"I think the success of the first two albums has catapulted my popularity and so more people are coming to see me live now, which is great, but I think this album is all about credibility," Murs told The Sun.
"I've established myself as a proper artist. And it's ridiculous when anyone questions my credibility - I've had four number one singles and I've also sold over two and a half million albums.
"I shouldn't have to convince people that I'm credible but I'm glad people are now taking me more seriously.
"I've got a real solid fan base. In the past two to three years people have really grown with me and got to know me and what I do. They've really got to know my personality and they really like my music.
"And I'm no different with my music. I also had to prove myself, which is what I've done."
Murs added that he wasn't initially a fan of single 'Troublemaker' when he first heard it.
Watch the video for 'Troublemaker' below: