Random Complication dirilis pada 13 November 2007 oleh Fox Music sebagai bagian dari album Hitman (Original Motion Picture Soundtrack)