The 30-year-old performer posted a screenshot of Instagram's removal announcement, writing, "Fuk u mean? I have underwear on... I can’t help my size.."
In his Instagram Story, the Cats star told his fans, "Y'all ain't gonna believe this -- Instagram took down my Bali pic! They took down my Bali pic! Hey, listen, all these girls showing their a** and all kinds of crazy s**t and I have underwear on in Bali and they took my pic down. It's discrimination. Like, I understand, I can't help my size, but you can't take down my pic."
The original shot featured Derulo in a tiny pair of black undies that showed off his manhood. He captioned the original shot, "Don't lie... did you Zoom?" and joked with one commenter that he was hiding an "anaconda" in his pants.
Derulo recently opened up to Men's Health about his diet and keeping his body fit.
“I’m a real foodie, so I eat a ton," he told the magazine. “And because I eat so much, I have to make sure that my diet is strict. I stock my fridge in a way that I can’t really mess up too much.”