Mark my words, this will be the Hollywood couple who will outlast them all!

Ellen DeGeneres and her wife Portia de Rossi were all lovey dovey outside of Madeo last night, and the ladies kindly posed for pictures as they exited the restaurant.

So what else is new with these two? While Ellen has been busy interviewing everyone from Xtina to Justin Timberlake on her show, the latest rumor is that Portia is being scouted by Dancing With The Stars producers as a possible casting choice for same-sex couple competitors. We'll keep you posted on that one!