Пътищата на тези звезди всъщност се пресичат в училище, но накрая се срещат в клас по комедия в Лос Анджелис. Когато Мелиса го видяла за първи път, си помислила: „О, той е доста странен. Харесвам го." Химията се разраства между двамата и те продължават да споделят сцени в едни и същи филми в продължение на години, а през 2005 г. сключват брак.