Canadian Rock Icon Bif Naked is hitting the stage this weekend with her first new studio album in 15 years.