Shop for Messenger Bags from Hayneedle.com! About Red VanillaFor a great night out or a quiet night in, Red Vanilla will be there. Offering a high fashion way to enjoy dinner with friends, music on the green, or just lunch at your desk, Red Vanilla offers pieces that are as unexpected as they are varied. Brian Blake established Red Vanilla in 2004 with two overarching ideas: Red Vanilla needed to embody a lifestyle of entertainment, enjoyment, and design, and Red Vanilla needed to define itself by finding ideal products of the highest quality. Everything they make centers on the cutting edge of design while driving the industry forward with an inspired perspective.