So it's safe to say that these two certainly enjoy livin' it up for each other's' birthdays.
Perry and Bloom have been dating since last May and have been nearly inseparable since.
Between political rallies, tropical vacations and low-key date nights out in Los Angeles, this couple sure does seem to be going stronger than ever!