Lundstedt is openly gay and was involved in a relationship with a former member of Alcazar, Magnus Carlsson.
Andreas on avoimesti homoseksuaali ja hän on ollut suhteessa Alcazarin entisen jäsenen Magnus Carlssonin kanssa.