Get an "AAA" rank on any song to unlock the Rainbow Flyer song. Alternately, trade the Victoria, British Columbia flag in Quest mode.