Sangen er skrevet av engelske Ashley Hicklin, amerikanske Eric Lumiere og sveitsiske Pele Loriano. «Run with the Lions» ble plukket ut til å delta i den litauiske kringkasteren LRT televizijas sangkonkurranse . Sangeren Jurijus Veklenko ble valgt til å fremføre den. Etter flere innledende runder og semifinaler tok sangen seg til finalen 23. februar 2019. Der vant den og er dermed Litauens bidrag til Eurovision Song Contest 2019.