„New Masters” folgte auf Cat Stevens’ Debütalbum ”Matthew & Son” im selben Jahr. Auf dem Album ist eine Veränderung zu spüren, Cat sehnte sich nach einem einfacheren akustischen Sound und mehr künstlerischer Kontrolle. Auf ”New Masters” ist der Song ”The First Cut Is the Deepest” zu hören, der 1967 ein Hit für P.P. Arnold war und später zu einem der wichtigsten Herzschmerz-Songs aller Zeiten werden sollte, mit bemerkenswerten Coverversionen von Rod Stewart, Sheryl Crow und Keith Hampshire