Buddleja!
This flowering bush can grow as big as a small tree if left uncut or can be trimmed to be a shrub of almost any size. They do, in fact, as the name suggests, attract butterflies. Most plants that have a cluster or grouping of flowers would attract them.
Read next
From @thesteemmustflow