In 2006 they signed to another new label, Hollywood Records, and then began recording a new album. Shortly before the release of the album, the single "Hate (I Really Don't Like You)" was released, it was the first single by them to achieve noticeable success.