Selena Gomez was seen attending the Sundance film festival recently and was spotted with a mystery man.