Marion Feichtner zeigte sich erstmals mit ihrem neuen Partner bei einer Promi-Gala.