Afrodisiac is the fourth studio album by American R&B \/ pop singer Brandy , released by Atlantic Records on June 28 , 2004 outside North America and on June 29 , 2004 ( see 2004 in music ) in Canada and the United States . Afrodisiac is the fourth studio album by American singer Brandy , released by Atlantic Records on June 28 , 2004 on most international territories and on June 29 , 2004 ( see 2004 in music ) in Canada and the United States .