Piosenka jest jedną z czterech nowych, które wejdą w skład poszerzonej wersji ubiegłorocznego albumu Cee-Lo Greena, „The Lady Killer”. Poza nią, są to: „Scarlet Fever”, „Love Gun” (gościnnie Lauren Bennett) i „No One`s Gonna Love You” (kower Band Of Horses).

Wśród kompozytorów „Anyway” widnieje, obok m.in. samego Cee-Lo, członek grupy Weezer – Rivers Cuomo.