Penny-Lane y Robert-Palmer se conocieron en una cafetería en el centro de la ciudad. Se encontraron en la fila para pedir, y mientras esperaban comenzaron a conversar. Descubrieron que ambos eran fanáticos de las bandas de rock de los años 70 y rápidamente conectaron por su amor compartido por la música. Pasaron horas hablando y compartiendo recomendaciones de canciones y bandas. Eventualmente, intercambiaron números y comenzaron a salir juntos para asistir a conciertos y festivales de música. Desde entonces, han sido inseparables y han construido una relación basada en su amor por el rock clásico.
