While they've never met in canon, Melody and Richard come from the same continuity and world, so them meeting is an entirely feasible event. This is one way it might definitely go down one cold night under the full moon...

Drawn by   stephanielynn at MFF 2011
Richard and Melody copyright me.