From a mid-sized 2,000-seat hall to a solo stadium show — one pop star has written a growth story that mirrors the rise of a ...