Kat Von D Gave Us Sneak Peeks Of New Lipstick Shades On