본명은 코스미나 란톤 폰 칼텐브루너인 샴페인은 하급 영국-독일 귀족의 후손이었다. 어린 시절 그녀는 정서적으로 거리감이 있던 어머니보다 아버지와 더 가까웠다. 십 대 시절 기숙 아카데미에 들어간 샴페인은 그곳에서 고스 서브컬처에 빠져들었다. 그 무렵 아버지가 교통사고로 사망했다. 어머니가 재혼한 뒤, 표면적으로는 정치적 이유로 그녀는 상속권을 박탈당하고 인연을 끊겼으며 재정적으로도 절연당했다. 샴페인은 성년이 된 직후 학교를 중퇴하고 스트리퍼와 에스코트로 일하며 계속 이곳저곳을 떠돌아 생계를 이어갔다. 라스베이거스에 머물던 시절, 그녀는 한 의뢰인을 만나 카드 사기를 치는 법을 배웠다. 그러나 그는 라스베이거스 마피아에게 빚을 졌고, 그녀는 그와 함께 죽음을 맞는 일을 간신히 피했다. 바로 이 시점에 그녀는 당시 함께 방을 쓰던 사샤가 세운 성인 영화 스튜디오에 합류하기로 했다. 또한 이때 그녀는 코스미나 칼텐브루너라는 본명을 묻고, 예명인 샴페인을 자신의 유일한 이름으로 삼았다. 그녀는 안스로 토끼 사샤, 그리고 안스로 보더콜리 던과 함께 사는 펜트하우스 아파트에 현금 궤짝을 조용히 숨겨 두었는데, 본래는 고인이 된 옛 남자친구의 빚을 갚는 데 쓸 생각이었다.