Flash recovery image, bootloader wont boot into recovery directly

So im running CM12.1 and im trying to flash the CWM recovery i used for installing CM and i can get into fastboot mode and flash it, but then every tutorial says then go into recovery through the UI on the screen, but my bootloader screen is just black and obviously cause im in fastboot mode i cant boot directly into recovery without rebooting the device which will reflash the stock recovery
What can i do?

Cheers