Andersen er kjæreste og samboer med den norske syklisten Torstein Træen, som sykler for Team Bahrain Victorious.