Com a solicitação de uma licença de casamento e a presença do casal na cidade de Las Vegas, o enlace pode acontecer a qualquer momento. Anderson é conhecida pelas turbulentas relações com os músicos Kid Rock e Tommy Lee, além de outros famosos a que foi ligada. Já Solomon, filho do vice-presidente da firma Warner Bros, teve no seu passado como namorada a mediática Paris Hilton, com quem protagonizou um vídeo erótico divulgado on-line que foi muito comentado.