The song Brand new kind of me sounds like a new york state of mind. Alicia's new image as wife , mom, and new look (haircut)is working the homewrecker rep was ruining her brand.