The pair keep dating rumors alive while out in New York City.We know entertainment.Selena Gomez spotted with rumoured new boyfriend Selena Gomez, 23, is believed to be in a romantic relationship with model and fashion executive, Samuel .