Ebenfalls im Jahr 2014 remixte er die Ballade "All of Me" des US-amerikanischen R&amp;B-Sängers John Legend, die im Herbst 2013 hohe Chartplatzierungen erreichen konnte. Der Remix wurde an seinem 45. Geburtstag im Januar 2014 als Einzeltrack veröffentlicht und konnte als „Tiësto’s Birthday Treatment“, den Song erneut in die Single-Charts bringen und erreichte mit dem Remix in einigen Ländern sogar die Spitze der offiziellen Hitparade. Seine Version des Lieds erhielt 2015 einen Grammy Award für die beste Remix-Aufnahme des Jahres. Weitere Nominierte waren unter anderem Audien und Robin Schulz.