IMO Amarone is a classy color (it is a very deep burgundy) and would only work with a fairly subdued exterior color........ Whites, Blacks, silvers.
Fire orange is an extremely loud exterior color and I think it would only look good with a matching orange or a black.
I know we spoke via PM and I recommended the same. It is possible that Rust Brown would look good with it (since it is quite an orangey brown) but I still think my original recommendation of Black Extended Leather with orange stitching would look best.
Good luck with your decision!!!
2011 E90 M3 ZCP - Individual Moonstone/Individual Amarone Extended/Individual Piano Black With Inlay:LINK!!!
1994 Euro E36 M3 Sedan - Daytona Violet/Mulberry:LINK!!!