Both Marc and Vanessa were very old friends basically Vanessa was Marc's very first human friend, It was Vanessa who actually gave him his name. A name she gave him after her father. Marc did have a bit of a crush on her but the two remained friends, though Melissa views her as a love rival. When Marc and Vanessa see each other again after a long time Melissa would always interrupt them and there will be some awkward moments.