Edward Maya, Andrea & Costi