Red was a boy until a new genie tried to get Melvin a girlfriend. That's when the genie turned Red into a girl so Melvin could practice talking to girls, and forgot to turn her back before disappearing. Red is hopeful that her situation is only temporary.