Audioslave has cancelled their August European tour as they plan on tracking their new album during this period. The band has stated the album to be a 'heavy rock' album with an 'r&b feel' to it.