Bekkemellem er født på Lillehammer, flyttet senere til Molde og er bosatt i Rygge. Hun var gift med Jon Thorvald Orheim fra 1994 til 2005 og giftet seg på nytt med Stein Røsberg i Paris 23. juni 2007.