‘Austin Powers’ actor announced her relationship with ‘Achy Breaky Heart’ musician in Easter-themed post on Sunday