Happy birthday, Orlando! His fiancée Katy Perry took him out to dinner at Mother Wolfe in Los Angeles for the special occasion.