Duet wytwórni założonej przez Akona Kon Live oraz Geffen Records. W roku 2004 zespół działał dzięki wytwórnii Jive Records.

Brick & Lace rozpoczęły prace nad swoim debiutanckim albumem studyjnym w 2004, jednak dopiero na początku 2005 roku dzieło nazwały Love Is Wicked. Podczas sesji nagraniowych duet współpracował z wieloma prodeucentami m.in.: Will.I.Am, czy Akon. Jeden z utworów na krążek współstworzyła grupa The Clutch z Keri Hilson na czele. Pierwszym singlem promującym album stał się utwór "Never Never", który wydany został na rynek muzyczny w 2006 roku. Ze względu na niską promocję kompozycji, piosenka raz jeszcze wydana została w roku 2008 w kilku krajach europejskich. Kolejnym singlem prezentującym krążek Love Is Wicked stał się utwór tytułowy. "Love Is Wicked" wydany został w roku 2007, a później w roku 2008 i stał się sygnaturalną kompozycją duetu zajmując pozycje na oficjalnych listach najczęściej sprzedawanych singli w takich krajach jak Belgia, Finlandia, Francja, czy Szwajcaria