Since the back tattoo depicting a large, colorful phoenix was first spotted in paparazzi photos late in 2015, both his ex-wife and ex-fiancée have weighed in with criticism.