Although she once called herself 'the bisexual Justin Bieber,' she has since come out as a lesbian and is happily dating British songstress Victoria 'Towa' Bird