We shot pictures of Selena Gomez leaving the SLS Hotel in Beverly Hills and she was holding hands with her new man, Samuel Krost.