Wcześniej, bo we wrześniu 2006 grupa zagrała w Warszawie na Summer of Music Festival, a w grudniu tego samego roku zostali zaproszeni do Szanghaju przez , stając się jednym z pierwszych znanych zespołów zagranicznych, które zagrały w Chinach. 30 stycznia 2007 roku Maxïmo Park opublikował szczegóły trasy koncertowej promującej Our Earthly Pleasures. 21 lutego tego samego roku podczas występu na gali Shockwaves Show zaprezentowali siedem nowych piosenek, w tym „” i „Our Velocity”. Podczas wiosennej trasy koncertowej jako ich support występował Art Brut.
W kwietniu 2007 roku Smith nagrał partie wokalne do pop-soulowego remiksu singla Maxïmo Park z 2005 roku „” autorstwa angielskiego DJ-a i producenta Marka Ronsona na jego studyjny album z coverami – Version. W październiku tego amego roku zespół nagrał cover utworu Justina Timberlake’a i Clipse’a „Like I Love You” na albumie kompilacyjnym , zawierającym wersje coverów nagrane dla BBC Radio 1 z okazji czterdziestej rocznicy istnienia stacji. Ten cover pojawił się również na singlu „” w grudniu tego samego roku.