Katy Perry goes through the aging process in her latest video for "The One That Got Away." Ms. Perry's grey 'do is adorbs.

Russell Brand's wifey also stars alongside Latin hunk Diego Luna ... who plays her love interest in a series of flashbacks. What a sexy looking duo!

This is the sixth single off the mega-selling album Teenage Dream.