“My whole life has been an adventure, and it’s an ongoing adventure, and that album was the start,” Gibson tells PEOPLE.