Van 1994 tot 2004 bestond het Brad Mehldau Trio uit Larry Grenadier op bas, Jorge Rossy op drums, en Mehldau op piano. Jeff Ballard verving Rossy onlangs, en House on Hill is de laatste opname van de vorige groep. Zeven van de nummers zijn afkomstigvan een tweedaagse sessie in 2002, toen het trio in totaal achttien nummers opnam. Dat materiaal werd verdeeld in Mehldau’s originelen en interpretaties van bestaande nummers; de laatste groep werd Anything Goes, uitgebracht in 2004. De originelen worden hier gepresenteerd met twee extra nummers – “August Ending” en “Fear and Trembling” – van een meer recente opnamesessie.