Julian Lennon performed his late father John Lennon's song Imagine for the first time ever on Saturday.