Coldplay is readying it's new album Ghost Stories, out May 16.  The lead-off single, called 'Magic', is one of the prettiest Coldplay songs I've ever heard.  Take a first listen and tell us what you think of it!

I kind of think 'Magic' is a blend of Bob Dylan, Muse, John Mayer and maybe even a little U2.  It's heavily influenced and innovative all at the same time, but decidedly Coldplay.  Chris Martin sounds romantic and in love, breathing a kind of pop-i-ness to the band I haven't heard before.

SoJO First Listen: Coldplay 'Magic'