The newest musical couple was spotted leaving the "Born & Raised" singer's apartment in Lower Manhattan, each equally dressed to impress for their night on the town. After they left the crib, K & J headed over to Freeman's restaurant, where John's family and friends were all on hand to celebrate his born day.
After dinner, the revelry headed over to The Box nightclub and the party continued all night long.
Despite the odds, John and Katy appear to be going strong. The paps even caught a laugh shared by the usually straight-faced couple. They've been hounded by breakup rumors during the course of their relationship, but you can't deny that these two seem to enjoy each other's company.
After all, what better way for John to celebrate his birthday than with the beautiful Katy Perry? We ain't mad!