Spice Girl Melanie Brown has secretly married her boyfriend, music producer Stephen Belafonte, in Las Vegas in June, according to marriage records in Nevada.

The couple tied the knot on June 6, according to a marriage license filed in Clark County, and first reported by celeb gossip site PerezHilton.com.

The couple first got together when Brown was pregnant. "He was a really good friend and good support to me during my pregnancy," she told PEOPLE in a recent interview. "He's a really sweet guy."