Job For A Cowboy appear to have begun work on writing their next full-length album.