Maroon 5 when they were Kara's Flowers so before even that name existed or Songs About Jane happened.
I was also jamming to Lady Gaga and Lana del Rey long before they caught on. Both went by other names at some point too.