Mai-Shiranui y Patrick-Star-7471067 se conocieron en un torneo de artes marciales en la ciudad de Tokio. Mai estaba compitiendo en el torneo y Patrick era el comentarista en vivo para la transmisión en línea del evento. Durante la última pelea de Mai, Patrick se emocionó tanto con la técnica de Mai que saltó del set de comentarios y comenzó a moverse como si estuviera peleando en la arena. Mai, que estaba un poco sorprendida por esto, decidió ignorar la interrupción y continuar con la pelea. Al final de la pelea, Mai fue declarada la ganadora y Patrick se acercó a ella para felicitarla. Mai se sorprendió al descubrir que el hombre loco que se había estado moviendo en la cabina de comentarios era en realidad Patrick-Star-7471067. Después de hablar un poco, Mai y Patrick se dieron cuenta de que tenían mucho en común, incluyendo su amor por la lucha y la comida del mar. Decidieron salir juntos y desde entonces se han convertido en grandes amigos, viajando alrededor del mundo juntos en busca de la mejor comida y los mejores tornes de lucha.
