While Sam Asghari denied speculation that their marriage was in trouble, fans were left wondering who Spears was spending so much time vacationing with.