Maria Menounos has been dating her boyfriend for 15 years, but insists that her relationship is still spicy.