A Swedish Elvis impersonator serenaded Johnny Vaughan and Denise Van Outen as they began their last edition of The Big Breakfast today.