October 24, 2009: We spotted Katy Perry and Russell Brand at the colorful party Perry threw for her 25th birthday. The couple arrived separately but left together all dressed in white and covered in paint.