En diciembre del 2006, Rotem fue enlacado románticamente con el ícono pop Britney Spears, cosa que fue pronto clasificada simplemente como un rumor por la revista People.