Paul Dennis er et band dannet ved FÍH Music School under veiledning av trommeslager Einar Valur Scheving. Bandet ble dannet høsten 2014 og har opptrådt på flere arenaer i Reykjavík, inkludert Harpa, som huser Islands Symfoniorkester og den islandske operaen.
Bandet spiller originale komposisjoner av bandmedlemmene, sammen med musikk av artister som Keith Jarrett, Wynton Marsalis, David Bowie og Chris Cornell.