How to replace the sky in a photo with photoshop

This is so simple to do yet it looks so great. Like the entire world of the photo changes with this simple option. But we must keep in mind that the photo needs to be captured properly to use this magical effect