The singer confided the motivations behind her album title and the story of how she lost her virginity.