Mike proudly presents his new girlfriend