След тригодишно мълчание Джон Мейър отговори на обвиненията на бившата любима Тейлър Суифт с песента Paper Doll. През 2010 г. малко след тяхната раздяла Тейлър му посвети саркастичната Dear John, в която искрено съжалява, че не се е вслушала в предупрежденията да бяга надалеч от тази любов. „Не беше ли малко прекалено да се влюбя в хартиена кукла”, се пита сега Джон Мейър в тази песен, която анонсира появата на новия му албум Paradise Valley. В Dear John Тейлър Суифт обвинява: „Нарисува ми синьо небе и от него ме обля с дъжд”. „Друг ще ти нарисува друго небе”, отговаря в Paper Doll Джон Мейър. „Плаках по целия път към дома”, изповядва Тейлър Суифт, а в отговор са думите: „приятно бе към теб да съм добър”. Миналата година музикантът се оплака пред списание Rolling Stone, че е бил незаслужено обвинен. „Тя ме унизи в момент, когато се бях смирил”, разкри сърцето си тогава Мейър.
Подгрявайки почитателите за появата на Paper Doll, на своя сайт той пусна ключови строфи от песента, като започна с: „купи си зелена дрешка за новия сезон, а любовта ми не отплати” и продължи: „отрежи, разнищи и ангелски криле си направи”. Видеото към Paper Doll продължава саркастичния тон на песента. В него виждаме разсмялата милиони в интернет със своите двигателни упражнения с танцувално ходене по улиците Джоана Рорбек. Новият албум Paradise Valley на Джон Мейър излиза в средата на август.
Paper Doll звучи в ефира на Джаз ФМ от 1 юли.