Announced hours before its release on Instagram, “If I’m Lyin, I’m Flyin” is Kodak’s first single as primary artist since his release from prison in August 2018.

He appeared on “Wake Up in the Sky” with Gucci Mane and Bruno Mars two weeks earlier.