It's not clear exactly when the couple took their trip to Africa, but People says the romantic safari was one of the first vacations they took after being spotted together last fall. Clooney also brought her as his guest to a special White House screening of his latest film Monuments Men.

Only time will tell how long this storied love affair will last, right?