The actress has been spotted holding hands with a female pop star who is 26 years old, shortly after the pair spoke about the close bond they developed while filming Nine Perfect Strangers