Two years after releasing their first album with a new singer, Stone Temple Pilots have completed work…