Selena Gomez has denied a bizarre internet rumor that she was having an affair with President John F. Kennedy's grandson John Kennedy Schlossberg.