The singer has spent hours trying to learn their latest single FIX YOU, and wants to try his hand at writing some Coldplay-style tracks of his own.
He says, "It's completely inspiring. I love that record and I'm still trying to learn it.
A source adds, "Justin's started working on his new album and has a track which is piano-led and very Coldplay-like.
"He'll still do pop and R+B songs, but he wants to broaden his sound."