According to a recent Myspace blog, Paint it Black has begun writing new material for their follow-up to 2005's Paradise. They hope to record and release the album sometime in 2007, though a definitive schedule has not been set.