After high school, Nielsen spent a few years cross-dressing and shortly thereafter, adopted "Paula" after the popular song, "Hey, Hey Paula".
After high school, Nielsen spent a few years working as Larry and then at night would sneak out in female garb. Shortly thereafter, Larry adopted the name Paula after the popular song, "Hey, Hey Paula".