"We're gonna be that celebrity couple I always knew we could be."