"In the past we've always written songs just so we can play them live; this time we decided we wanted to actually write a record," says...