Australian singer Missy Higgins has signed up to perform on an all-lesbian cruise in October (08). The star, who came out as bisexual last year (07), will sing on the women-only vacation on the Mexican Riviera.