Abbey-Lee y Matthew-Hutchinson se conocieron en una fiesta en la playa en Australia. Matthew había sido invitado por un amigo en común y Abbey-Lee estaba pasando allí sus vacaciones de verano. Al principio, no se hablaron mucho, pero una vez que se dieron cuenta de que compartían muchos intereses, se empezaron a hablar más y más. Descubrieron que ambos eran fans de la música indie y que compartían una pasión por el surf. Así que empezaron a pasar más tiempo juntos, saliendo a surfear y asistiendo a conciertos juntos. Pronto se enamoraron y comenzaron una relación a larga distancia ya que Abbey-Lee tenía que volver a su país natal, Australia, para continuar con su carrera como modelo. Sin embargo, mantuvieron su amor vivo a través de llamadas telefónicas y visitas regulares hasta que finalmente se casaron años más tarde.
