Melanie Brown, también conocida como Mel B, y Maksim Chmerkovskiy son amigos cercanos y han trabajado juntos en el programa de televisión "Dancing with the Stars". Mel B apareció como concursante en la temporada 5 del programa y Maksim fue su compañero de baile. Durante su tiempo juntos en el programa, Mel B y Maksim desarrollaron una estrecha amistad y se volvieron muy cercanos. A menudo eran vistos riendo y divirtiéndose juntos en los ensayos y durante las presentaciones en vivo. Después de la temporada 5, Mel B y Maksim mantuvieron contacto y se mantuvieron en buenos términos. En 2017, Mel B apareció como juez invitada en "Dancing with the Stars" y se reunió con Maksim, quien había regresado como bailarín profesional. En general, la relación entre Mel B y Maksim es de amistad y profundo respeto mutuo. Aunque han trabajado juntos en el pasado, actualmente se mantienen alejados del mundo del espectáculo y siguen adelante con sus respectivas carreras.