Styles, 19, member of One Direction band, spotted Nesbitt during his gig here Friday and sent out a team to find her out and get her number.
Later the duo hung out at the five-star Culloden Hotel until 5 a.m.
"There were about six people partying with Harry and Shaniece back at the hotel but he only had eyes for her," thesun.co.uk quoted a source as saying.
"He was fixated on the fact she looked like Megan Fox. They spent hours flirting. She didn't go up to his room or sleep with him that night, but Harry has kept in touch since and been texting her," the source added.