Now that Selena Gomez is publicly dating Justin Bieber, Ellen wanted all the details on the cute couple. Then she gave Selena the perfect gift for when the two are apart!