They weren't very popular _____________, but by 2020 they were the world's biggest band.

early on

early days

at the earliest