પામેલાએ અગાઉ ટોમી લી, કિડ રોક અને બે વખત રિક સેલમોન સાથે લગ્ન કર્યાં હતાં.