Klein estudió psicoloxía na Universidá de Viena por dos años, depués de lo cual retiróse. En xineru de 2003, foi vivise a Maui tomándose unes vacaciones pola so salida de la universidá. Pa ganar dineru empezó a modelar en ropa de bañu. Al poco tiempu Klein tuvo un alcuentru pocu prestosu con un fotógrafu que faía tomes pal concursu amateur de Hustler. Llueu foi llamada por un axente de Matrix Models y voló a Los Angeles onde empezó a trabayar colos meyores fotógrafos nel negociu dadultos – xente como Suze Randall, Earl Miller y J. Stephen Hicks.