A freshly single Miley Cyrus recently made a memorable appearance on The Tonight Show Starring Jimmy Fallon where she not only sat down on multicoloured throne for a candid interview with Jimmy Fallon talking about getting the coolest letter from Stevie Nicks and Dolly Parton bringing Christmas in July but also performed her latest hit single Midnight Sky, which is a part of her upcoming seventh studio album She Is Miley Cyrus, as well as a gorgeous cover of Hall & Oates' 1982 classic tune