Xoxo Heartbeat Perfume by Victory International, Created in 2004 to match with a line of fun flirty apparel, Xoxo Heartbeat is a warm vanilla fragrance with a hint of spice. The simple formula includes crisp top notes of mandarin and petitgrain with a hint of spicy cinnamon and pepper, followed by a mellow heart of rose and orange blossom with dramatic vanilla. The base is sandalwood.