ELVIS COSTELLO: Elvis was nominated for an Oscar & a Grammy for "The Scarlet Tide", a song from this 2003 Jude Law Civil War film