Nicky Byrne was spoted in Cork Monday Morning and after lots of speculation Gemma and Seamus managed to track him down for a chat!