The actress, 59, and the controversial musician, 63, sent shockwaves across the internet on Easter Sunday as they announced their relationship to the world with a cosy Instagram snap