I went from the most underground band in the world to signing with Madonna's producer and a record label that is extremely mainstream - it was interesting.