Selena Gomez makes her first public appearance since the deportation video backlash, spotted holding hands with…