The last we heard from the pop culture power couple is that they were "more connected than ever" after a Hawaii trip, but pics from the birthday party suggest otherwise.