Infidel wurde am 13. März 2013 von Warner/Chappell Production Music als Teil des Albums Saga veröffentlicht