W trakcie tworzenia materiału na kolejny album, muzyk nawiązał współpracę z Blairem MacKichanem, z którym napisał piosenkę „This Is the Thing”, stanowiącą pierwszy singel nowego wydawnictwa. Utwór dotarł na 18. miejsca brytyjskiego zestawienia muzycznego UK Indie Breakers Chart. Piosenkę wykorzystano w serialach Magia kłamstwa, Jupitery piątkowych wieczorów, Wciąż ją kocham, Sekretny dziennik call girl oraz reklamie firmy MasterCard. Nowa płyta Distance and Time została wydana 1 października 2007 roku przez wytwórnię Ninja Tune. Album notowany był na 139. pozycji francuskiego zestawienia prowadzonego przez Syndicat national de l’édition phonographique. W ramach trasy promocyjnej wydawnictwa, Fink wystąpił między innymi na koncertach w Niemczech, Republice Południowej Afryki i Kanadzie, supportując także przed koncertem zespołu Negramaro na stadionie San Siro w Mediolanie. Drugim singlem promującym wydawnictwo został utwór „Little Blue Mailbox”. W 2008 roku wokalista nawiązał jednorazową współpracę z Timem „Hardkandy” Bidwellem, nagrywając partie gitarowe do utworów „Morning Light” oraz „Scum” z albumu Second to None. W tym samym roku muzyk wystąpił na festiwalu Beachdown oraz udzielił obszernego wywiadu dla czasopisma Heat w Republice Południowej Afryki.