"Winter's Over" is het debuutalbum van Paul Reeves, uitgebracht op 1 januari 2008 via Rebuilt Records. Dit compacte album van 40 minuten biedt een diepgaande kijk in de wereld van Reeves, met een tracklist die varieert van introspectieve ballads tot energieke rocknummers. Het album opent met de titeltrack "Winter's Over," een krachtig nummer dat de toon zet voor de rest van het album. "Mystery" en "Put Me Down" volgen, beide nummers die de sterke songwritingvaardigheden van Reeves onderstreepten. "Come to Me" en "You Make Me Believe" bieden een zachtere kant van het album, terwijl "You'll Be the One" en "Love Has Won" de energieniveaus weer opvoeren. Het album sluit af met "Dust and Steam" en "Come and See," nummers die de diepgang en diversiteit van Reeves' muziek onderstrepen.
"Winter's Over" is een album dat zowel fans van introspectieve muziek als liefhebbers van krachtige rocknummers zal aanspreken. Met zijn unieke stijl en sterke songwriting, heeft Paul Reeves met dit album een blijvende indruk nagelaten in de muziekwereld.