While she was here, Selena Gomez told Ellen about her superstar boyfriend Justin Bieber, including her favorite qualities about him, and his best romantic surprises!