Katy Perry is recalling a romantic moment in her life! During Sunday night's episode of , the 35-year-old singer took her fellow judges, Luke Bryan and Lionel Richie, to the exact location where her fiancé, Orlando Bloom, popped the question last year.