“I’m so glad we have this date today…I really like having the chance to talk with you,” Melissa said