Tyga and Selena Gomez recently sparked romance rumors after the two were seen going to the same Los Angeles restaurant.