The former president and first lady looked like they were having a blast on their trip down to Australia, where Barack is on a speaking tour.
He thanked his wife for making his life feel fulfilled and commented on Instagram, "You make every day feel like an adventure."