NICE DISCOVERIES:
1. Those Poor Bastards
2. Hoodoo Gurus
3. Bottle Rockets
4. Fine China
5. Json
6. Justin McRoberts
7. Boney M.

I arrived at a list by looking at Artists in my Spotify library and then adding a band from the "Fans Also Like" section that I haven't heard before.

1. 16 Horsepower: SUGGESTED Those Poor Bastards
2. The Apples in Stereo: SUGGESTED Elf Power
3. Basia: SUGGESTED Workshy
4. Crowded House: SUGGESTED Hoodoo Gurus
5. Drive-By Truckers: SUGGESTED Bottle Rockets
6. Edie Brickell and the New Bohemians: SUGGESTED Beth Orton
7. Eels: SUGGESTED I Am Kloot
8. Emmylou Harris: SUGGESTED Mary Gauthier
9. John Mayer: SUGGESTED Donavon Frankenreiter
10. Justin Bieber: SUGGESTED Bazzi
11. Kanye West: SUGGESTED Schoolboy Q
12. Lecrae: SUGGESTED Swoope
13. Lucinda Williams: SUGGESTED Eilen Jewell
14. MGMT: SUGGESTED The Drums
15. The Sorrows: SUGGESTED Downliners Sect
16. Starflyer 59: SUGGESTED Fine China
17. Tedashii: SUGGESTED Json
18. Usher: SUGGESTED Lloyd
19. Waterdeep: SUGGESTED Justin McRoberts
20. White River: SUGGESTED The Freemans
21. ABBA: SUGGESTED Boney M.
22. Adele: SUGGESTED Jess Glynne
23. Aimee Mann: SUGGESTED Ani DiFranco
24. Alice Cooper: SUGGESTED Nazareth
25. Arcade Fire: SUGGESTED Broken Bells
26. Audrey Assad: SUGGESTED Sarah Reeves
27. Barenaked Ladies: SUGGESTED Better Than Ezra
28. Beulah: SUGGESTED The Essex Green
29. Bonnie Raitt: SUGGESTED Susan Tedeschi
30. Cake: SUGGESTED Soul Coughing