MTV U.K. caught up with the show in London and spotlighted a big band cover version of Elle King's "Ex's & Oh's" (2014) with Niemietz on vocals and Sarah Reich tap dancing. In early February 2016, Postmodern Jukebox covered David Bowie's song "Heroes" in honor of World Cancer Day with vocals by Nicole Atkins. The song was released to earn money for the Cancer Research Institute. In 2016, Heineken announced a global partnership with Formula One racing, and in September released the "If You Drive, Never Drink" campaign commercial with driver Sir Jackie Stewart (the "Flying Scot") and "Heroes" as background music. Around the same time, PMJ started Reboxed, consisting of new versions of songs that had already been covered. The first Reboxed song was by Niemietz and the Sole Sisters singing "Bad Romance", which had been sung by Ariana Savalas with Sarah Reich tap dancing. "Adweek" named Bradlee one of "20 Content Creators Who Are Setting the Bar for Creativity in 2016". In late May 2018, PMJ surpassed the one billion view mark on YouTube. Bradlee, members of the band, and guests hosted their first live stream event from the PMJ Manor to celebrate. On June 12, 2018, Scott Bradlee released his first book, a memoir entitled "Outside The Jukebox: How I Turned My Vintage Music Obsession Into My Dream Gig". The book received positive reviews from "Publishers Weekly", "The Weekly Standard", and "Billboard". In 2014, PMJ started the first annual #PMJSearch contest to discover musical talent. The month-long competition asks fans to submit videos of themselves performing versions of PMJ songs for a chance to perform on an upcoming official video. Out of the many videos that are submitted each year, the winner is selected by Scott Bradlee. Past winners include Holly Campbell-Smith (2015), Devi Ananda (2016), and Olivia Kuper Harris (2017), all of whom went on to be featured in PMJ videos, as well as on tour with the band. Harris' feature on "Last Friday Night" caught the attention of the song's original singer, Katy Perry, during an online feature for "Glamour". On February 24, 2016, Postmodern Jukebox opened at the Dubai International Jazz Festival, alongside Sting, Toto, Chris Botti, and David Gray. The 2016 tours included three continents: 1) a 75-date European tour starting at Vicar Street in Dublin, Ireland, wrapping on June 3, 2016 in Athens, Greece.