Katy put a great amount of heart (and makeup!) into her new vid. Check out "The One That Got Away"...