J-Brown y Melanie Chisholm se conocieron en un bar de Londres llamado "The Spice Lounge". J-Brown estaba allí con algunos amigos y Melanie estaba actuando en vivo esa noche con su banda. Después de su actuación, Melanie se acercó a la barra para tomar una copa y J-Brown se le acercó para hablarle. Descubrieron que tenían una conexión instantánea y comenzaron a charlar durante horas. Decidieron intercambiar números y mantenerse en contacto. Desde entonces, J-Brown y Melanie han sido inseparables y han trabajado juntos en varias colaboraciones musicales.
