A new and distinct Lavandula cultivar named ‘Voodoo’ is disclosed, characterized by a long, dark purple terminal bracts with a broad angle of attachment. The new variety can also be characterized its round plant shape and long peduncle length. The new variety is a Lavandula, normally produced as an outdoor garden or container plant.